-
題目要求
- 實(shí)現(xiàn)一個(gè)計(jì)算兩個(gè)數(shù)的最大公約數(shù)的簡(jiǎn)單函數(shù)菇绵。
- 函數(shù)接口定義：
int gcd( int x, int y );
其中x和y是兩個(gè)正整數(shù)，函數(shù)gcd應(yīng)返回這兩個(gè)數(shù)的最大公約數(shù)。
-
樣例程序
- 裁判測(cè)試程序樣例：
#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;
}
/* 你的代碼將被嵌在這里 */
- 輸入樣例：
32 72
- 輸出樣例：
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;
}
