• 題目要求

1. 實(shí)現(xiàn)一個計(jì)算兩個數(shù)的最大公約數(shù)的簡單函數(shù)。
2. 函數(shù)接口定義：

int gcd( int x, int y );

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

• 樣例程序

1. 裁判測試程序樣例：

#include <iostream>
using namespace std;

int gcd(int x, int y);

int main()
{
    int x, y;
    cin >> x >> y;
    cout << gcd(x, y) << endl;

    return 0;
}
/* 你的代碼將被嵌在這里 */

2. 輸入樣例：

32 72

3. 輸出樣例：

8

• 函數(shù)實(shí)現(xiàn)

// 輾轉(zhuǎn)相除法求最大公約數(shù)
int gcd(int x, int y) 
{
    int temp, r = 1;
    if (x < y)
    {
        temp = x; x = y; y = temp;
    }
    while (r != 0)
    {
        r = x % y;
        x = y;
        y = r;
    }
    return x;
}