7592:求最大公约数问题
总时间限制: 1000ms 内存限制: 65536kB
描述
给定两个正整数,求它们的最大公约数。
输入
输入一行,包含两个正整数(<1,000,000,000)。
输出
输出一个正整数,即这两个正整数的最大公约数。
样例输入
6 9
样例输出
3
#include<bits/stdc++.h>
using namespace std;
int fun(int a,int b)
{
if(a%b==0)
{
return b;
}
else return fun(b,a%b);
}
int main()
{
int a,b;
cin >> a >> b;
if(a>=b)
cout << fun(a,b);
else if(a<b)
cout << fun(b,a);
return 0;
}