#include<stdio.h>
int main(){
int a,b,i,n,gcd;
while(scanf("%d%d",&a,&b)!=EOF){
for(n=1;n<=a;n++){
if((b%n==0)&&(a%n==0))
gcd=n;
}
printf("%d\n",gcd);
}
}

TLE 求解

感謝!!

從1開始跑

a跟b的所有公因數都會跑一次

如果反過來跑

a<b

n從a跑到1

反之 n從b跑到1

只要a%n==0 && b%n == 0

n就是gcd了