互质数判断【2个正整数只有一个公约数 1】

互质数判断【空杯心态】

1. 1 和任何其它都是互质数
2. 相邻2个一定互质
3. 2个不同的质数一定互质

欧几里德算法

通过递归计算两个数的最大公约数（GCD）
如果最大公约数为1，则说明两个数互质。

public static int gcd(int a, int b){
   if (a == 0){
     return b;
   }
   int min = Math.min(a, b);
   int max = Math.max(a, b);
   max = max % min;
   return gcd(max, min);
}
public static boolean isValid(int a, int b){
   return gcd(a, b) == 1;
}