package com.company;

import java.time.chrono.IsoChronology;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        int FirstNum;
        int SecondNum;
        int Min;
        boolean IsCondition = true;
        Scanner in = new Scanner(System.in);
        System.out.print("Пожалуйста, введите первое число: ");
        FirstNum = in.nextInt();
        System.out.print("Пожалуйста, введите второе число: ");
        SecondNum = in.nextInt();
        Min = 0;
        if (FirstNum < SecondNum)
            Min = FirstNum;
        else
            Min = SecondNum;
        for (int i = 2; i <= Min; i++) {
            if (FirstNum % i == 0 && SecondNum % i == 0) {
                IsCondition = false;
            }
        }
        if (IsCondition) {
            System.out.println("Числа взаимно простые");
        }
        else {
            System.out.println("Числа не взаимно простые");
        }
    }
}