#include <iostream>

using namespace std;

int a,b,r,cmmdc,copie_a,copie_b,cmmmc;
int main()
{
///Algoritm cmmmdc
a=12;
b=24;
copie_a=a;
copie_b=b;
while(b != 0)
{
r = a % b;
a=b;
b=r;
}
///in b se retine cmmmdc
cmmdc=a;
cout<<"CMMMDC dintre "<<copie_a<<" si "<<copie_b<<" este "<<cmmdc<<endl;
///formula pentru cmmmc=(a*b)/(cmmmdc(a,b))
///cum numerele a si b se pierd la inceputul algoritmului face 2 copii pentr
u cele 2 numere
cmmmc=(copie_a*copie_b)/cmmdc;
cout<<"CMMMC dintre "<<copie_a<<" si "<<copie_b<<" este "<<cmmmc;
return 0;
}