辗转相除法求最大公约数

int a,b;

while(1)

{

if(a%b==0)

{

r=b;

break;

}

else

{

r=a%b;

a=b;

b=r;

}

r就是最大公约数~~~~~