/******************************************************************************
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, PHP, Ruby,
C#, VB, Perl, Swift, Prolog, Javascript, Pascal, HTML, CSS, JS
Code, Compile, Run and Debug online from anywhere in world.
*******************************************************************************/
#include <iostream>
using namespace std;
int nr=0;
unsigned long int euclid(int a, int b){
nr++;
if(b==0) return a;
else euclid(b, a%b);
}
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;
}