递归法:
int GetCommonFactor(int a, int b)
{
if(b == 0)//将b=0作为结束的条件
{
return a;
}
int r = a%b;
a = b;
b = r;
GetCommonFactor(a, b);
}
while循环法:
int GetCommonFactor(int a, int b)
{
int r =0;
while(b)
{
r = a%b;
a = b;
b =r;
}
return a;
}