题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <stdio.h>
int main(){
int a, b, min;
scanf("%d%d", &a, &b);
if(a > b) min = b;
else min = a;
for (int i = min; i > 0; --i) {
if(a % i == 0 && b % i ==0){
printf("%d\n", i);
break;
}
}
return 0;
}
查看9道真题和解析