java/c/c++ 辗转相除法求两个正整数的最大公约数

如图所示，求正整数m，n的最大公约数，可以用辗转相除法求解，首先根据r=m%n得到，
（1）若r1！=0，则r2 = n % r1；
（2）若r2！=0，则r3 = r1 % r2；
（3）若余数始终不为0，辗转相除，顾名思义，以此类推，直至被整除

while(r!=0)
(
m=n;
n=r;
r=m%n;
)