题解 | #最大公约数#

#include <stdio.h>

int main() {
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
            int min=a<b?a:b;
            int max=a>b?a:b;
            while(max%min!=0){
                max=max-min;
                if(max<min){
                    int temp=min;
                    min=max;
                    max=temp;
                }
            }
            printf("%d\n",min);
    }
    return 0;
}