Question

Знайдіть найбільший дільник чисел 138 і 182

Answer 1

Разложим числа на простые множители и перемножим множители общие множители чисел:

138 = 2 · 3 · 23

182 = 2 · 7 · 13

НОД (138; 182) = 2

Answer 2

Щоб знайти найбільший спільний дільник (НСД) чисел 138 і 182, можна скористатися алгоритмом Евкліда. Цей алгоритм базується на простому принципі подільності.

1. Поділімо більше число на менше: 182 ÷ 138 = 1, залишок 44.

2. Тепер обмінюємо числа: 138 стає новим дільником, а 44 - дільником.

3. Повторюємо кроки, доки не отримаємо залишок рівний 0.

182 ÷ 138 = 1, залишок 44 138 ÷ 44 = 3, залишок 6 44 ÷ 6 = 7, залишок 2 6 ÷ 2 = 3, залишок 0

Коли отримали залишок 0, останнє ненульове число (у цьому випадку, 2) стає НСД чисел 138 і 182.

Отже, найбільший спільний дільник чисел 138 і 182 дорівнює 2.