В чем сходство НОД и НОК
Решение В чем сходство НОД и НОК? В том, что в начале мы раскладываем данные числа на простые множители.