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