java之最大公约数（公因数）辗转相除法

最大公约数

12和6的公约数2与3中,3是最大公约数。

辗转相除法

gcd (a, b)=gcd (b, a%b), 0≤a%b＜b。

do {
            k=a%b;//始终让大的对小的取余，直到区域结果为0
            a=b;
            b=k;
        }while(k!=0);

结果

请输入第一个数：
7
请输入第二个数：
3
gcd(7,3)=
1