6-8 使用函式求最大公約數 (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,t;
if(x<y)
{t=y;y=x;x=t;}
for(i=y;i>=1;i--)
if(x%i==0&&y%i==0)
break;
return i;
}