求最大公约数问题
题目描述
给定两个正整数,求它们的最大公约数。
输入
输入一行,包含两个正整数(<1,000,000,000)。
输出
输出一个正整数,即这两个正整数的最大公约数。
样例
输入数据 1
6 9
Copy
输出数据 1
3
Copy
来源
一本通在线评测
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
if(a%b==0) return b;
else gcd(b,a%b);
}
int main()
{
int x,y;
cin>>x>>y;
if(y>x)
cout<<gcd(y,x);
else cout<<gcd(x,y);
return 0;
}