#include<stdio.h>

int main()
{ int x,y,z;
  printf("请输入两个数:\n");
  scanf("%d %d",&x,&y);
  if(x>y)
  { z=y;
 if(x%y==0)
    printf("最大公约数为:%d\n",y);
    else
   for(;z>0;z--)
   { if((x%z==0)&&(y%z==0))
      { printf("最大公约数为:%d\n",z);
       break; }
   }
  }
else
{ z=x;
  if(y%x==0)
  printf("最大公约数为:%d\n",x);
  else
 for(;z>0;z--)
  { if((y%z==0)&&(x%z==0))
    {printf("最大公约数为:%d\n",z);
      break;}
   }
}
return 0;
}