#include <iostream>
using namespace std;
int main()
{
unsigned long int a, ca, b, cb, cmmdc, cmmmc, cnt=0;
cout<<"a=? "; cin>>a;
ca = a;
cout<<"b=? "; cin>>b;
cb = b;
while(a!=b) {
if(a>b) a=a-b;
else b=b-a;
cnt++;
}
cmmdc = a;
cmmmc = ca*cb/cmmdc;
cout<<"cmmdc = "<<cmmdc<<endl;
cout<<"cmmmc = "<<cmmmc<<endl;
cout<<"prin "<<cnt<<" scaderi"<<endl;
return 0;
}