Cel mai mic multiplu comun a doua numere

Pentru a calcula CMMMC a doua numere, avem nevoie de CMMDC (vezi articolul anterior) si de produsul celor doua numere.

In C++, algoritmul arata astfel:

int a,b,r,p;
cin>>a>>b;
r=a%b;p=a*b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
cout<<p/b;
return 0;