题目描述
Description
求两个数A和B的最大公约数。 1<=A,B<=2^31-1
输入描述
Input Description
两个整数A和B
输出描述
Output Description
最大公约数gcd(A,B)
样例输入
Sample Input
8 12
样例输出
Sample Output
4
#include<iostream>
using namespace std;
int gcd(int a,int b)//最大公约数
{
int i;
for(i=a;i>=1;i--)
{
if(a%i!=0) continue;
else if(b%i==0) return i;
}
}
int main()
{
int a,b,ans;
cin>>a>>b;
ans=gcd(a,b);
cout<<ans;
return 0;
}