Рассчитать НОК двух натуральных чисел.
Учитывайте формулу расчета НОК через НОД:
НОК(a,b)=a * b / НОД(a,b)
среда программирования C++
МНЕ НУЖЕН ВЕСЬ КОД
Учитывайте формулу расчета НОК через НОД:
НОК(a,b)=a * b / НОД(a,b)
среда программирования C++
МНЕ НУЖЕН ВЕСЬ КОД
More Questions From This User See All
Answers & Comments
#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;
}