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

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