//欧几理德原理:辗转相除法
//求两个数最大公约数
public class SuanFa1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
System.out.println(zdgys(a,b));
}
//欧几理德原理:辗转相除法
public static int zdgys(int a,int b){
int x = a%b;
if(x==0)
{
return b;
}
else
{
return zdgys(b,x);
}
}
}