题解 | #最大公约数#

#include<cstdio>


int gcd(int a,int b)
{
    if(a%b==0){
    return b;
    }
    else{
    return gcd(b,a%b);
    }
}

int main(){
  int a,b;
  while(scanf("%d %d",&a,&b)!=EOF)
  {
    int ans=gcd(a,b);
    printf("%d\n",ans);
  }
}