请教一下,该函数实现什么功能
程序代码:static int gcd( int a, int b )
{
while (1)
{
int c = a % b;
if( !c )
return b;
a = b;
b = c;
}
}
void main()
{
int x=176,y=144,m;
m=gcd(x,y);
x /= m;
y /= m;
printf("%d\t%d\t%d",m,x,y);
}不明白gcd( int a, int b )函数这样做是在干什么??求真相,谢谢!







