#include<stdio.h>
int main(){
int x,y,c;
scanf("%d%d",&x ,&y);
while(c = x % y,c != 0){
x = y;
y = c;
}
printf("%d",y);
return 0;
}
OJ: 最大公约数
于 2021-01-25 09:37:45 首次发布
#include<stdio.h>
int main(){
int x,y,c;
scanf("%d%d",&x ,&y);
while(c = x % y,c != 0){
x = y;
y = c;
}
printf("%d",y);
return 0;
}