Найти НОД 26 и 58 72 и 16

1) Разложим числа на простые множители 25 = 5•5 58 = 2•29 Находим общие множители (общих множителей нет, т.е. числа 25 и 58 взаимно-простые). НОД(25, 58) = 1 Чтобы найти НОК объединяем множители и перемножаем их: НОК(25, 58) = 2•5•5•29 = 1450 Ответ: НОД(25, 58) = 1 НОК(25, 58) = 1450 2) Разложим числа на простые множители. 72 = 2•2•2•3•3 16 = 2•2•2•2 Чтобы найти НОД перемножим общие множители: НОД(72, 16) = 2•2•2 = 8 Чтобы найти НОК объединяем множители и перемножаем их: НОК(72, 16) = 2•2•2•2•3•3 = 144 Ответ: НОД(72, 16) = 8 НОК(72, 16) = 144