题解 | 最大公约数
#include <stdio.h>
int gg(int a,int b){
if(b==0)
return a;
else return(gg(b,a%b));
}
int main() {
int a, b;
while (scanf("%d %d", &a, &b) != EOF) {
printf("%d\n", gg(a,b));
}
return 0;
}
#include <stdio.h>
int gg(int a,int b){
if(b==0)
return a;
else return(gg(b,a%b));
}
int main() {
int a, b;
while (scanf("%d %d", &a, &b) != EOF) {
printf("%d\n", gg(a,b));
}
return 0;
}
相关推荐
查看2道真题和解析