ОК
Оксана Ковригина

Как c помощью С++ найти наименьшее общее кратное числа?

Татьяна Лавренова
Татьяна Лавренова

#include
#include
using namespace std;
unsigned nod(unsigned, unsigned);
unsigned nok(unsigned, unsigned);
int main() {
unsigned a, b;
cout << "a, b?.. "; cin >> a >> b;
cout << "NOK = " << nok(a, b) << endl;
cin.get(); cin.get();
return 0;
}
unsigned nod(unsigned x, unsigned y) {
if (!x && !y) x = 0;
else while 👍 y ^= x ^= y ^= x %= y;
return x;
}
unsigned nok(unsigned x, unsigned y) { return x * y / nod(x, y); }

Алена
Алена

У числа a и b (a>b) такое же наименьшее общее кратное, как и у чисел b и r, где r = a mod b.

Похожие вопросы
Как найти НОК (наименьшее общее кратное) трех чисел?
C# Как узнать позицию наименьшего числа в массиве?
привет обясните мне про - наименьшее общее кратное ...
какое число называют наименьшим общим кратным натуральных чисел а и б?
как найти наименьшее общее кратное для чисел (68,102,136)
C++. Как найти наименьшее число и вывести, из трех переменных double?
Помогите!! ! Как находить наименьшее общие кратное (НОК)?
pascal найти наименьшее число...
Наименьшее Общее Кратное. Пожалуйста найдите наименьшее общее кратное 70, 60, 80. С решением.
Записать наименьшее натуральное число, кратное