输入2个正整数A,B,求A与B的最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Sample Input
30 105
Sample Output
15
这个题很简单,弱弱我主要是想挂一下模板。。。(原理,辗转相除法)
代码1:
#include<iostream>
#define ll long long
using namespace std;
ll gcd(ll a,ll b)
{
if(b==0) return a;
else return gcd(b,a%b);
}
int main()
{
ios::sync_with_stdio(false);
int a,b;
cin>>a>>b;
cout<<gcd(a,b);
return 0;
}
代码2:
#include<iostream>
#include<algorithm> //__gcd函数的头文件
#define ll long long
using namespace std;
int main()
{
ll a,b;
cin>>a>>b;
cout<<__gcd(a,b)<<endl;
return 0;
}
代码3:
#include<iostream>
#define ll long long
using namespace std;
int main()
{
ios::sync_with_stdio(false);
ll a,b;
cin>>a>>b;
while(b!=0)
{
ll c=a%b;
a=b;
b=c;
}
cout<<a;
return 0;
}