题目描述 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;
}