题解 | #最大公约数#

使用库函数 __gcd()

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<__gcd(a,b);
    return 0;
}

自行实现基于辗转相除法的求最大公约数方法

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    while(b){
        int t=a%b;
        a=b;
        b=t;
    }
    return a;
}
int main(){
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b);
    return 0;
}