ОК
Оксана Ковригина
#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.