题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <iostream>
using namespace std;
int main() {
int a, b;
while (scanf("%d %d", &a, &b) == 2) {
for (int i = max(a, b); i >= 1; i--) {
if ( (a % i == 0) && (b % i == 0)) {
printf("%d\n", i);
break;
}
}
}
}
查看20道真题和解析