Question

Рассчитать НОК двух натуральных чисел. Учитывайте формулу расчета НОК через НОД: НОК(a,b)=a * b / НОД(a,b) среда программирования C++МНЕ НУЖЕН ВЕСЬ КОД

Answer 1

/* C++ 17 */


#include <iostream>
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: ";
cin >> x;
cout << "Число 2: ";
cin >> y;
cout << "\nНОК: " << lcm(x, y) << endl;
return 0;
}