【质数判断】给定两个数，判断这两个数是否互质？
互质的定义
两个整数，如果它们除了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;
}
}