int GCF(int a,int b)
{
  int t;
  if(b>a)
    b=b%a;
  while(b!=0)
  {
    t=a%b;
    a=b;
    b=t;
  }
  return a;
}

void main()
{
  int a,b;
  while()
  {
    input a;
    if(a==0)
      break;
    input b;
    if(b==0)
      break;
    output a," ",b," 的最大公因子等于 ",gcf(a,b),"\n";
  }
}