Рассчитать НОК двух натуральных чисел. Учитывайте формулу расчета НОК через НОД: ...

Question

Рассчитать НОК двух натуральных чисел.

Учитывайте формулу расчета НОК через НОД:
НОК(a,b)=a * b / НОД(a,b)

среда программирования C++

МНЕ НУЖЕН ВЕСЬ КОД

Comments

Код ещё нужен?

---

да нужен

---

и причем срочно

---

спс

Answer 1

/* C++ 17 */


#include
using namespace std;


int gcd(int a, int b)
{
int c;
while (1) {
c = a % b;
if (c == 0) {
return b;
}
a = b;
b = c;
}
}


int lcm(int a, int b)
{
return a * b / gcd(a, b);
}


int main()
{
int x, y;
cout << "Число 1: ";<br> cin >> x;
cout << "Число 2: ";<br> cin >> y;
cout << "\nНОК: " << lcm(x, y) << endl;<br> return 0;
}