Вообщем нарыл вот такой алгоритм нахождения НОК 2 чисел. Кто-нибудь объясните, пожалуйста, как он работает + желательно блок-схему.
(На входе числа a
, b
)
xa = a
xb = b
While a <> b
If a > b Then
a = a-b
ElseIf a < b Then
b = b-a
EndIf
Endwhile
n = (xa * xb) / a
(На выходе n
)