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