#include<stdio.h>
#include<math.h>
int main()
{
int A,B,n,q,r;
scanf("%d%d",&A,&B);
if(A>=1&&B>=1&&A<=pow(10,9)&&B<=pow(10,9)) //限制A,B的取值 1<=A,B <=10^9.
{
while(1) //循环
{
q=A/B;
r=A%B;
if(r==0) //r=0,则B为A与B的最大公约数。
{
printf("%d\n",B); //输出A与B的最大公约数B。
break; //跳出循环。
}
else
{
A=B; //辗转相除法求最大公约数。
B=r;
}
}
}
return 0;
}
#include<math.h>
int main()
{
int A,B,n,q,r;
scanf("%d%d",&A,&B);
if(A>=1&&B>=1&&A<=pow(10,9)&&B<=pow(10,9)) //限制A,B的取值 1<=A,B <=10^9.
{
while(1) //循环
{
q=A/B;
r=A%B;
if(r==0) //r=0,则B为A与B的最大公约数。
{
printf("%d\n",B); //输出A与B的最大公约数B。
break; //跳出循环。
}
else
{
A=B; //辗转相除法求最大公约数。
B=r;
}
}
}
return 0;
}