public class Gcd {
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
int oa=a;//计算一轮以后a和b都不是原来的值,所以用这个来作为一个小技巧
int ob=b;
while(b!=0)
{
int r=a%b;//r为余数
a=b;
b=r;
}
System.out.println(oa+"和"+ob+"的最大公约数是"+a);
}
}
public class Gcd {
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
int gcd=1;//没有最大公约数时输出一是最大公约数
for(int i=2;i<=a&&i<=b;i++)
{
if(a%i==0&&b%i==0)
{
gcd=i;
}
}
System.out.println(gcd);
}
}