java求两个数的最大公约数（三种方法）

最新推荐文章于 2024-09-29 10:48:14 发布

～兰心蕙质～

最新推荐文章于 2024-09-29 10:48:14 发布

阅读量2.2w

点赞数 35

分类专栏：学习文章标签： java

本文链接：https://blog.csdn.net/weixin_44221079/article/details/104079250

版权

学习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了使用Java计算两个数最大公约数的三种方法：遍历法、辗转相除法和更相减损数法，并分别给出了每种方法的实现结果。需要注意的是，在实际应用中应对特殊情况如零值进行处理。

摘要由CSDN通过智能技术生成

java求两个数的最大公约数（三种方法）

1.遍历法
之前我也不知道，上网查了一下，0和任何非零的数的约数都是这个非零的数（太菜了，小学数学都不知道）

import java.util.Scanner;
public class HelloWorld {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int a = input.nextInt();
        int b = input.nextInt();
        int r = 1;
        if(a == 0 || b == 0){
            System.out.print(a == 0 ? b : a);//a,b其中有0的情况
        }
        else{
            for ( int i = 2; i <= a && i <= b;i++){
                if(a % i == 0 && b % i == 0){
                    r = i;
                }
            }
            System.out.print(r);
        }
}

}

结果

12 18
6
Process finished with exit code 0

0 12
12
Process finished with exit code 0

2.辗转相除法
这个方法里我没有排除,a,b中有零的情况


import java.util.Scanner;
public class HelloWorld {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int a = input.nextInt();
        int b = input.nextInt();
        int r = 1;
        do{
            r = a % b ;
            a = b;
            b = r;
            /*
            辗转相除法
            a对b取余，b赋值给a 余数赋值给b，，直到 b == 0
             */
        }while(b != 0);
        System.out.print(a);

}

}

结果

12 18
6
Process finished with exit code 0

3.更相减损数
这个方法我也没有排除零的情况


import java.util.Scanner;
public class HelloWorld {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int a = input.nextInt();
        int b = input.nextInt();
        int r = 1;
        do{
            a =  (a > b ? a-b : a);
            b =  (a < b ? b-a : b);
            /*
            更相减损数
            比较a,b大小，大数减小数，把差赋给大数，
            再次比较，相减，赋值，直到a,b相等，
            即为最大约数
             */
          }while(a != b);
        System.out.print(a);
    }
}

结果

12 18
6
Process finished with exit code 0