Как находить НОК И НОД чисел срочно
Разложите оба числа на простые множители. По аналогии с теорией множеств, НОД - это пересечение множеств, НОК - их объединение. (a^b считаем подмножеством набора a^c когда b<=c)</span>