dan

#include<iostream>
#include<cmath>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
for(int i=b;i>2;i--){
if(a%i==0&&b%i==0){
cout<<i;
return 0;
}
}
cout<<"1";
return 0;
}