java判断两个数字是否互质
时间: 2023-08-08 14:05:48 浏览: 329
可以使用辗转相除法来判断两个数字是否互质。如果两个数字的最大公约数是1,则这两个数字互质。
以下是Java代码示例:
```java
public static boolean isCoprime(int num1, int num2) {
int gcd = getGCD(num1, num2);
return gcd == 1;
}
public static int getGCD(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return getGCD(num2, num1 % num2);
}
```
可以先调用 `getGCD()` 方法获取两个数字的最大公约数,再判断是否等于1来确定两个数字是否互质。
阅读全文