题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <iostream>
using namespace std;
int main() {
int a, b;
int c;
cin>>a>>b;
c = b;
while(c >0){
c = a %b;
a = b;
b = c;
}
cout<<a<<endl;
}
// 64 位输出请用 printf("%lld")