最大公约数

辗转相除法：

import java.util.Scanner;

public class GCD {
    public static void main(String[]args){
        Scanner in = new Scanner(System.in);// 从键盘接收数据
        int a =in.nextInt();
        int b =in.nextInt();
        while (b>0)
        {
            int r =a % b;
                a = b;
                b = r;
        }
        System.out.println(a+"和"+b+"的最大公约数是"+a);
    }
}

例子：（35 30） 35%30=1余5  30%5=6余0 则两个整数的最大公约数为5

（24 36 ）24%36=0余24   36%24=1余12  24%12=2余0 则两个整数的最大公约数为12

该方法是我通过在B站中所学习的一种方法，该方法运用辗转相除法通过对输入两个数值进行取余。所谓辗转相除法，就是对于给定的两个数,用较大的数除以较小的数.若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数。以下是该方法的解读：

第一步：如果b等于0，计算结束，a就是最大公约数;
第二步：否则，计算a除以b的余数，让a等于b,而b等于那个余数(r);
第三步：回到第一步
 

用递归实现辗转相除法：

import java.util.Scanner;

public class GCD2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a+"和"+b+"的最大公约数是"+gcd(a,b));
    }

    private static int gcd(int a, int b) {
        if(b==0) {
            return a;
        }
        return gcd(b,a%b) ;
    }

}