include<iostream>

using namespace std;

int main()
{
int A,B,i,dj;
unos:
cin>>A;
cin>>B;
if(A>B) swap (A,B);
for(i=1; i<=A; i++)
{ if((A%i==0)&&(B%i==0))
dj=i;
}
cout<<„Najveci djelilac brojeva „<<A<<“ i „<<B<<“ je „<<dj<<endl;
return 0;
}