求两数间的最大公约数

import java.util.Scanner;
//辗转相除法
public class CommonDivisor {
    public static void main(String[] args) {
        System.out.println("请输入第一个数");
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        System.out.println("请输入第二个数");
        Scanner scanner1 = new Scanner(System.in);
        int b = scanner1.nextInt();

        int c = a%b;
        while (c!=0){
            a = b;
            b = c;
            c = a%b;
        }
        System.out.println(b+"是最大公约数");
    }

}

代码实现并不难，难的是理解数学的逻辑，此题运用数学的辗转相除法，就是两个数除数a与被除数b，把a,b相除得余数；再用b除余数；以此类推直到余数为零，就可以得到被除数为最大公约数；

例： a=30;b=8;

             30/8=3 -------余6；

             8/6=1 -------  余2；

             6/2=3  --------余0；得2是最大公约数；