1,欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。

定理：gcd(a,b) = gcd(b,a%b)
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if(a%b==0) return b;//a 取模 b 等于 0 相当于 a 比 b 大且b为俩者之间最大的公约数
    return gcd(b,a%b);
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b);
    return 0;
}

···