基于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()方法中,我们定义了两个数num1num2,然后调用findGCD()方法来计算它们的最大公约数,并将结果保存在gcd变量中。最后,使用System.out.println()方法将结果输出到控制台。你可以将代码中的num1num2替换为你需要求最大公约数的两个数,然后运行代码,即可得到最大公约数的结果。

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

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

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

基于Java求两个数最大公约数_第1张图片

你可能感兴趣的:(Java基础内容,java,算法,开发语言)