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

Question

Татьяна Лавренова · Accepted Answer

#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) y ^= x ^= y ^= x %= y; return x; } unsigned nok(unsigned x, unsigned y) { return x * y / nod(x, y); }

Артём · Answer

<a rel="nofollow" href="http://lmgtfy.com/?q=нок+c++" target="_blank" >google it</a>

Алена · Answer

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