#include<iostream>
using namespace std;
unsigned int bgcd(unsigned int a,unsigned int b)
{int k=0;
while(((a|b)&1)==0){
a=a>>1;
b=b>>1;
k++;
}
while((a&1)==0){
a=a>>1;
}
while(b!=0){
while((b&1)==0){
b=b>>1;
}
if(a>b){
unsigned int temp=a;
a=b;
b=temp;
}
b=b-a;
}
return (a<<k);
}
int main()
{
unsigned int a,b,c;
cin>>a>>b;
c=bgcd(a,b);
cout<<c;
return 0;
}
07-28
07-28