通过辗转相除,最后得到两个数的最大公约数
算法如下:
int gcd(int da,int xiao)
{ int temp;
while (xiao!=0)
{
temp=da%xiao;
da=xiao;
xiao=temp;
}
return(da);
}
详见:
http://zh.wikipedia.org/zh-cn/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95