Спасибо,изначально делал 1м способом получилось как-то коряво.Теперь всё отлично)
1-м способом (смотреть, куда какие делители входят) тоже может получиться.
Введем вспомогательное число c = |b|/НОД(a,b).
Тогда |b|= c*НОД(a,b).
Должно быть достаточно очевидно, что НОК(a,b) = |a|*c.
Cледовательно,
|a*b| = |a|*c*НОД(a,b) =НОК(a,b)*НОД(a,b).