辗转相除法， 又名欧几里德算法（Euclidean algorithm）

1。 如果b等于0，计算结束，a 就是最大公约数；
2。 否则，计算a 除以 b 的余数，让a 等于b,而 b等于那个余数，
3。 回到第一步

代码：

    public static void main(String[] args) {        System.out.println("输入一个数字");        Scanner in = new Scanner(System.in);        int a = in.nextInt();        int b = in.nextInt();        //最大公约数初始值greate common divisor        int oa=a;        int ob=b;        while(b!=0){            int r=a%b;            a=b;            b=r;        }        System.out.println(oa+"和"+ob+"的最大公约数是："+a);    }}