---

import java.util.Scanner;

public class CoprimeChecker {
    
    // Метод для нахождения НОД с помощью цикла while (алгоритм Евклида)
    public static int findGcd(int a, int b) {
        // Приводим к положительным числам на случай ввода отрицательных
        a = Math.abs(a);
        b = Math.abs(b);
        
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.println("Проверка чисел на взаимную простоту");
        System.out.print("Введите первое число: ");
        int num1 = scanner.nextInt();
        
        System.out.print("Введите второе число: ");
        int num2 = scanner.nextInt();
        
        // Находим наибольший общий делитель
        int gcd = findGcd(num1, num2);
        
        // Проверяем условие: числа взаимно простые, если их НОД равен 1
        if (gcd == 1) {
            System.out.println("Результат: Числа " + num1 + " и " + num2 + " являются взаимно простыми (их НОД = 1).");
        } else {
            System.out.println("Результат: Числа " + num1 + " и " + num2 + " НЕ являются взаимно простыми (их НОД = " + gcd + ").");
        }
        
        scanner.close();
    }
}