题解 | 最大公约数
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <iostream>
using namespace std;
int max_gys(int a, int b) {
int i = a < b ? a : b;
for (; i > 0; i--) {
if (a % i == 0 && b % i == 0) break;
}
return i;
}
int min_gbs(int a, int b) {
int i = a > b ? a : b;
for (;; i++) {
if (i % a == 0 && i % b == 0) break;
}
return i;
}
int main() {
int a, b;
cin >> a >> b;
cout << max_gys(a, b) << endl;
}
// 64 位输出请用 printf("%lld")
查看9道真题和解析