java实现求两个正整数的最大公约数

最新推荐文章于 2023-09-12 00:06:10 发布

原创最新推荐文章于 2023-09-12 00:06:10 发布 · 4.1k 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

javaSE 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种计算两个整数最大公约数的方法——辗转相除法，并提供了详细的Java实现代码。通过不断交换余数和除数，直至余数为零，最后的除数即为最大公约数。

我们知道最大公约数的概念：指两个或多个整数共有约数中最大的一个。
这里我们可以用辗转相除法来解决
具体代码如下

public class Connum {

    public static void main(String[] args) {
        int a=10;
        int b=29;
        int c=0;
        while(ture){
            c=a%b;
            if(c==0){
                break;
            }
            else{
                a=b;
                b=c;
            }
        }
        System.out.println(b);
    }
}

b即为这两个数的最大公约数

import java.util.Scanner;
public class Connum {

    public static void main(String[] args) {
        System.out.println("请输入两个数");
        Scanner in=new Scanner(System.in);
        int a=in.nextInt();
        int b=in.nextInt();
        int c=0;
        while(true){
            c=a%b;
            if(c==0){
                break;
            }
            else{
                a=b;
                b=c;
            }
        }
        System.out.println(b);
    }
}