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

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

放码过来a

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

阅读量1.2k

点赞数 2

分类专栏： java 文章标签： java intellij-idea

本文链接：https://blog.youkuaiyun.com/z2021_000000/article/details/123850527

版权

java 专栏收录该内容

51 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较两个数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);

    }
}

编译结果：