#### 迭代gcd
#include <iostream>
using namespace std;
int gcd(int a,int b){
if(b==0){
return a;
}
else
{ int temp=0;
while(b!=0){
temp=a;
a=b;
b=temp%b;
}
}
return a;
}
int main(){
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<g;
return 0;
}