#include <iostream>
using namespace std;
int nr=0;
unsigned long int euclid(int a, int b){
nr++;
if(a==b) return a;
if(a>b) euclid(a-b,b);
else euclid(a,b-a);
}
int main()
{
unsigned long int a, b, c;
cout<<"a=";cin>>a; cout<<a<<endl;
cout<<"b=";cin>>b; cout<<b<<endl;
c=euclid(a,b);
cout<<"cmmdc="<<c<<" calculat prin "<<nr<<" apeluri";
return 0;
}