题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <cstdio>
using namespace std;
int main(){
int a,b,min,max;
while (scanf("%d %d",&a,&b)!=EOF){
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;
}
}
}
}
查看28道真题和解析