【天梯】数论入门-1212 最大公约数

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