Найти НОД 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