Question

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

Answer 1

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