本題要求實現一個計算兩個數的最大公約數的簡單函數。

函數接口定義：

int gcd( int x, int y );

其中x和y是兩個正整數，函數gcd應返回這兩個數的最大公約數。

裁判測試程序樣例：

#include <stdio.h> 
int gcd( int x, int y ); 
int main() { 
int x, y; 
scanf("%d %d", &x, &y); 
printf("%d\n", gcd(x, y)); 
return 0; 
} 
/* 你的代碼將被嵌在這里 */

輸入樣例：

32 72

輸出樣例：

8

c語言：

int gcd(int x,int y)
{int t;while(y){t=x%y;x=y;y=t;}return  x;
}

結果：

?

?