基于Java求两个数最大公约数

一、辗转相除法

要使用Java求两个数的最大公约数，可以使用辗转相除法（欧几里德算法）来求解。

二、示例

以下是使用Java求两个数最大公约数的示例代码：

public class GCD {
   // 求最大公约数的方法
   public static int findGCD(int a, int b) {
       // 辗转相除法
       while (b != 0) {
           int temp = a % b;
           a = b;
           b = temp;
       }
       return a;
   }
   public static void main(String[] args) {
       int num1 = 36;
       int num2 = 48;
       int gcd = findGCD(num1, num2);
       System.out.println("最大公约数为：" + gcd);
   }
}

在这个例子中，我们定义了一个名为findGCD()的方法来求最大公约数，使用辗转相除法的思想。在main()方法中，我们定义了两个数num1和num2，然后调用findGCD()方法来计算它们的最大公约数，并将结果保存在gcd变量中。最后，使用System.out.println()方法将结果输出到控制台。你可以将代码中的num1和num2替换为你需要求最大公约数的两个数，然后运行代码，即可得到最大公约数的结果。

如果没有java运行环境，可以使用在线java编辑器。

在线java编辑器 ——https://c.runoob.com/compile/10/

左边输入程序，点击运行，右侧输出结果。