正经题解|辗转相除法求最大公约数

废话少说，上代码

#include<iostream>
using namespace std;
 
// 计算两个数的最大公约数（使用欧几里得算法）
int gcd(int a,int b){
    // 当b为0时，最大公约数就是a
    if(b==0) return a;
    // 递归调用，用b和a%b继续计算
    return gcd(b,a%b);
}
 
int main(){
    // 取消iostream和stdio之间的同步，提高输入输出效率 
    ios::sync_with_stdio(false);
    // 解除cin与cout的绑定，进一步优化性能
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    int a=0,b=0;  // 定义两个整数变量
    cin>>a>>b;    // 输入两个整数
    cout<<gcd(a,b); // 输出这两个数的最大公约数 
    return 0;
}