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