通過輾轉相除,最後得到兩個數的最大公約數
算法如下:
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