/**************************************************************
Problem: 1876
User: syh0313
Language: Java
Result: Accepted
Time:1860 ms
Memory:18136 kb
****************************************************************/
import
java.math.BigInteger;
import
java.math.BigDecimal;
import
java.util.Scanner;
public
class
Main
{
public
static
void
main(String[] args)
{
Scanner cin=
new
Scanner(System.in);
BigInteger a=cin.nextBigInteger(),b=cin.nextBigInteger();
System.out.println(a.gcd(b));
}
}