最大公约数最简洁的方法

如果 a > b，gcd ( a , b ) = gcd ( a - b , b )
如果 a = b，gcd ( a , b ) = a = b

如果 a = 0，gcd ( a , b ) = b
如果 b = 0，gcd ( a , b ) = a
一般情况不考虑一个数和0的最大公约数，如要考虑加特判即可

此方法很简洁，满足一般需求，但不适应于大数，Stein算法是更好的算法，大数也不在话下

#include<iostream>
using namespace std;
int gcd(int a,int b){
    if(a==b)return a;
    else if(a>b)return gcd(a-b,b);
    else return gcd(a,b-a);
}
int main(){
    cout<<gcd(15,45);
}