java语言：求最大公约数

2301_dengxincao

于 2024-04-13 22:25:06 发布

阅读量160

点赞数 3

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/2301_77226535/article/details/137727136

版权

这篇文章详细介绍了使用Java编程语言实现的一个小程序，通过Scanner获取用户输入的两个整数，然后计算它们的最大公约数（GCD）。

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


import java.util.Scanner;

public class GCDDemo {
    public static void main(String []args){
        Scanner input =new Scanner(System.in);
        System.out.print("第一个整数是:");
        int m=input.nextInt();
        System.out.print("第二个整数是:");
        int n=input.nextInt();
        int gcd=1;
        int k=2;
        while(k<=m&&k<=n){
            if(m%k==0&&n%k==0){
                gcd=k;
            }
            k++;
        }
        System.out.println(m+"与"+n+"最大公约数是"+gcd);
    }

}