using namespace std;
int main(){
	int a,b;cin>>a>>b;
	while(a^=b^=a^=b%=a);//取模再交换，直到a==0
	cout<<b;
	return 0;
}