#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
int a,b;
cout<<„Unesu broj a: „<<endl;
cin>>a;
cout<<„Unesu broj b: „<<endl;
cin>>b;
while (a!=b)
{
if (a>b)
{
a-=b;
}
if (b>a)
{
b-=a;
}

}

cout<< „Najveci zajednicki djelilac je : „<<a<<endl;
return 0;
}