4-4 使用函數求最大公約數 (10分)

 

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

函數接口定義：

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

int gcd( int x, int y )
{
	int i;
	for(i=x;i>=1;i--){
		if(x%i==0&&y%i==0)
		break;
	}
	return i;
}