#include<stdio.h>
#include<locale.h>
#include<conio.h>
#include<stdbool.h>
int main() {
    setlocale(LC_ALL, "rus");
    int FirstNum, SecondNum, Min, i;
    bool IsCondition;
    printf_s("Пожалуйста, введите первое число : ");
    scanf_s("%d",&FirstNum);
    printf_s("Пожалуйста, введите второе число : ");
    scanf_s("%d", &SecondNum);
    IsCondition = true;
    if (FirstNum > SecondNum) {
        Min = SecondNum;
    }
    else {
        Min = SecondNum;
    }
    for (int i = 2; i <= Min; i++) {
        if ((FirstNum % i) && (SecondNum % i))
            IsCondition = false;
    }
    if (IsCondition = true) {
        puts("Числа взаимно простые");
    }
    else {
        puts("Числа не взаимно простые");
    }
    return 0;
}