建站知识
java求64和98的公约数
2024-12-26 18:22  点击:2

在Java中,计算两个数的公约数并不困难。我们可以编写以下代码来求出64和98的公约数。

public class CommonDivisor {public static void main(String[] args) {int num1 = 64;int num2 = 98;int gcd = findGCD(num1, num2);System.out.println("64和98的公约数为:" + gcd);}public static int findGCD(int n1, int n2) {if (n2 == 0) {return n1;}return findGCD(n2, n1 % n2);}}

在以上代码中,我们定义了一个名为CommonDivisor的公共类。该类具有一个名为main的公共静态方法,该方法接受一个字符串类型的参数数组。在该方法中,我们声明两个整数变量num1和num2,分别赋予值64和98。

然后,我们调用一个名为findGCD的公共静态方法,该方法接受两个整数参数并返回它们的最大公约数。我们将结果存储在一个名为gcd的整数变量中。

最后,我们打印出64和98的公约数。

findGCD方法使用递归算法计算最大公约数。如果n2等于0,则n1是最大公约数。否则,我们使用n1模n2的余数作为新的n1,并将n2作为新的n2,再次调用findGCD方法。

这就是使用Java计算64和98的最大公约数的方法。对于任何两个数字来说,这种方法都是通用的。