CMMMDC si CMMMC

De data asta, vom creea un program care afla CMMMDC si CMMMC intre doua numere cu ajutorul descompunerii in factori primi.

CMMDC
In C++, programul arata astfel:

int x,y,d,px,py,min,c;
cin>>x>>y;
d=2;c=1;
while(x!=1&&y!=1)
{
px=py=0;
while(x%d==0)
{
x=x/d;
px++;
}
while(y%d==0)
{
y=y/d;
py++;
}
if(px>0&&py>0)
{
if(px<py)min=px;
else min=py;
c=c*pow(d,min)
}
d++;
}
cout<<c;

CMMMC
In C++, programul arata astfel:

int x,y,d,px,py,max,c;
cin>>x>>y;
d=2;c=1;
while(x!=1&&y!=1)
{
px=py=0;
while(x%d==0)
{
x=x/d;
px++;
}
while(y%d==0)
{
y=y/d;
py++;
}
if(px>py)max=px;
else max=py;
c=c*pow(d,max);
d++;
}
cout<<c;

Obs: Pentru ambele programe va trebui sa includem tagul #include <cmath>, deoarece folosim puteri il aflarea lui c.