Напишите способы поиска НОД, НОК кроме разложений, но чтобы быстро. Если можно с примером...

Question

Напишите способы поиска НОД, НОК кроме разложений, но чтобы быстро. Если можно с примером . Зарание спасибо!

Answer 1

Найти НОК 6 и 8: (Примеры)

К (6) = {12, 18, 24, 30, ...}
К (8) = {8, 16, 24, 32, ...}

НОД такде, только наоборот