互质的定义

两个整数，如果它们除了1以外没有其他公因数，则称这两个整数互质。

输入描述

输入两个数字：n,m

输出描述

true: 表示为互质。
fasle: 表示不为互质。

代码实现

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        // 如果 n < m，交换两个数。
        if (n < m) {
            int temp = n;
            n = m;
            m = temp;
        }
        System.out.println(gcd(n, m));
    }
    // 计算最大公约数（使用辗转相除法）
    public static boolean gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a == 1;
    }
}