题解 | #最大公约数#
最大公约数
https://ac.nowcoder.com/acm/problem/22215
使用库函数 __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;
}
