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.辗转相除