java实现——最大公约数：辗转相除法

最新推荐文章于 2023-06-17 15:57:04 发布

原创最新推荐文章于 2023-06-17 15:57:04 发布 · 1.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#java #intellij-idea

java 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个使用Java编写的简单程序，该程序通过遍历输入的两个整数的范围来找到它们的最大公约数(GCD)。文章包含完整的代码实现，并演示了如何通过控制台输入两个整数，最终输出这两个数的最大公约数。

比较两个数a，b的大小，用两者分别%“从两者的最小值到1（遍历）”，若模后都为0，则是最大公约数。

for循环，自减运算符。

import java.util.Scanner;           //导包

public class 最大公约数 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);          //创建对象
        System.out.print("请输入两个数：");
        int a=sc.nextInt();
        int b=sc.nextInt();             //接收数据
        int min = a > b ? a : b;            //三目运算符判断大小
        int n = 0;
        for (int i = min; i >= 1; i--)
        {
            if (a % i == 0 && b % i == 0)
            {
                n = i;
                break;
            }
        }
        System.out.println("最大公约数"+n);

    }
}

编译结果：