请教一下,该函数实现什么功能
程序代码:
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 )函数这样做是在干什么??求真相,谢谢!