#include
int gcd(int a, int b);
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%dn",gcd(a,b));
return 0;
}
int gcd(int a, int b){ return a&&b?gcd(b,a%b):a^b;}

#include
int gcd(int a, int b);
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%dn",gcd(a,b));
return 0;
}
int gcd(int a, int b){ return a&&b?gcd(b,a%b):a^b;}