Как найти нок? (наименьшее общее кратное)

Например
НОК (12,15)
12/3
4/2
2/2
1/

15/3
5/5
1/

12,15=3(повторяющееся число) дальше добавляем остальные числа и считаем
12,15=3*2*2*5=60
НОК=60