题解 | 最大公约数

#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;
}