Найти НОД чисел 117 и 104

Выберите количество чисел для нахождения НОД

Введите числа

117 = 3 × 3 × 13

104 = 2 × 2 × 2 × 13

117 = 3 × 3 × 13

104 = 2 × 2 × 2 × 13

НОД(117, 104) = 13

Ссылка на результат

https://calc-best.ru/matematicheskie/teoriya-chisel/nod?numbers=117_104

Как найти НОД двух чисел с помощью разложения на простые множители

1) Каждое число нужно разложить на простые множители

2) Потом подчеркнуть множители которые встречаются в обоих числах

3) Перемножить все общие множители

4) Результатом умножения общих множителей будет НОД

Разберём пример

Найдём НОД(16,32)

Разложим числа

16 = 2 × 2 × 2 × 2

32 = 2 × 2 × 2 × 2 × 2

Подчеркнём общие множители

16 = 2 × 2 × 2 × 2

32 = 2 × 2 × 2 × 2 × 2

Перемножим общие множители

НОД(16, 32) = 2 × 2 × 2 × 2 = 16

Похожие калькуляторы