求最大公因子- -
Tag： 求最大公因子

两个非零整数的最大公因子（欧几里得算法）

int MaxCommonFactor(int a, int b)

{

int r;

while(n!=0)

{

r=(m>=n)?(m-n):m;

m=n;

n=r;

}

return m;

}