在Java中,辗转相除法(也称为欧几里德算法)可以用来计算两个整数的最大公约数(Greatest Common Divisor,简称GCD)。下面是使用辗转相除法计算最大公约数的示例代码:
public class GCDExample {
public static void main(String[] args) {
int num1 = 48;
int num2 = 36;
int gcd = calculateGCD(num1, num2);
System.out.println("最大公约数为:" + gcd);
}
public static int calculateGCD(int a, int b) {
if (b == 0) {
return a;
} else {
return calculateGCD(b, a % b);
}
}
}
在上述代码中,calculateGCD
方法使用递归的方式实现了辗转相除法。如果第二个参数为0,则返回第一个参数,表示找到了最大公约数;否则,递归调用 calculateGCD
方法,将第二个参数作为新的除数,余数(a % b
)作为新的被除数,继续进行计算,直到找到最大公约数。
在运行上述代码后,输出结果为:
最大公约数为:12
这表示48和36的最大公约数为12。可以根据自己的需求修改 num1
和 num2
的值来计算其他整数的最大公约数。