GCD三部曲之一---辗转相除法

大概的题目就是输入两个数，求他们的最大公约数。

一个简单的递归。代码见下↓↓↓

#include <iostream>

using namespace std;
int a,b;
int gcd(long long a,long long b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    scanf("%d%d",&a,&b);
    int c=gcd(a,b);
    printf("%d",c);
    //system("pause");
    return 0;
}