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

Underwood Williamя
Oct 24, 2020
/* 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;
}
#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;
}
202