👤
a fost răspuns

Se citesc 3 numere naturale. Sa se calculeze cmmdc (cel mai mare divizor comun) și cmmmc (cel mai mic multiplu comun) pentru numerele citite.
In c++, sunt clasa V.

Asa se face cmmdc pt doua numere:
int x, y, r;
cin >> x >> y;
while (y != 0)
{
r = x % y;
x = y;
y = r;
}
cout << x;
Si cmmmc asa:
int x, y, r, p;
cin >> x >> y;
p = x * y;
while (y)
{
r = x % y;
x = y;
y = r;
}
cout << p / x;