include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,sum=0;
cin>>a>>b;
while(a%b!=0){
c = a%b;
a = b;
b = c;
}
sum = b;
cout<<sum; return 0;
using namespace std;
int main(){
int a,b,c,sum=0;
cin>>a>>b;
while(a%b!=0){
c = a%b;
a = b;
b = c;
}
sum = b;
cout<<sum; return 0;