Интересные задачи

[Wizard]

Хотите смеха? Так вот получайте:
Условие задачи: Ввести два числа. Найти их наименьшее общее кратное.

Честно признаюсь у меня ушло почти день на поиск алгоритма, но...... Просто не стоит слишком сильно мудрить..... Всё очень просто!
:lol::lol:

[grub]

Алгоритм известен со школы -- бьешь оба числа на простые делители и вперед....

[Wizard]

Вот в том то и дело....!

[potlaty]

Можно сделать следующим образом:
НОК(a,b)=(a*b)/НОД(a,b);
НОД пишется простеньким рекурсивным алгоритмом.

[Wizard]

To potlaty: Фишка вся в том, что я даже не знаю почему, но у меня было такое состояние что башня просто отказывалась работать.... Но напрягшись я понял как всё элементарно!
А сам алгоритм прост до ужаса...!