Находим наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) чисел по их разложению на простые множители:
Для нахождения НОД, берем общие простые множители в их наименьших степенях и перемножаем их: НОД(a, b) = 3×11
Для нахождения НОК, берем все простые множители, встречающиеся в разложениях чисел, и взяв максимальные степени каждого простого множителя, перемножаем их: НОК(a, b) = 2×3×5×7×11
