ZZULIOJ 1062: 最大公约数 JAVA

Dejavuuuuuu

于 2023-07-08 17:46:38 发布

阅读量144

点赞数

分类专栏： # JAVA刷题文章标签： java jvm 开发语言

本文链接：https://blog.youkuaiyun.com/qq_60854279/article/details/131614721

版权

JAVA刷题专栏收录该内容

55 篇文章

订阅专栏

该Java程序接收用户输入的两个整数n和m，通过欧几里得算法计算它们的最大公约数(GreatestCommonDivisor,GCD)。它使用while循环不断更新n和m的值，直到n能被m整除，此时的m即为最大公约数。

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

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int tmp=n%m;
        while(tmp>0){
 
            n=m;
            m=tmp;
            tmp=n%m;
        }
        System.out.println(m);
 
    }
}