Розділ 2 222. Знайдіть найбільший спільний дільник чисел: (1) 204 i 420; 2) 144 i 324; 3) 625 i 875; 4) 126 i 378.
Ответы
Ответ:
1) 12
2) 36
3) 125
4) 126
Пошаговое объяснение:
Пошаговое объяснение:
1) Для знаходження найбільшого спільного дільника (НСД) чисел 204 і 420 можна використовувати алгоритм Евкліда:
- 420 = 2 * 204 + 12
- 204 = 17 * 12
Оскільки 12 є остачею від ділення 204 на 12, то НСД(204, 420) = 12.
2) Для чисел 144 і 324:
- 324 = 2 * 144 + 36
- 144 = 4 * 36
Оскільки 36 є остачею від ділення 144 на 36, то НСД(144, 324) = 36.
3) Для чисел 625 і 875:
- 875 = 1 * 625 + 250
- 625 = 2 * 250 + 125
- 250 = 2 * 125
Оскільки 125 є остачею від ділення 625 на 125, то НСД(625, 875) = 125.
4) Для чисел 126 і 378:
- 378 = 3 * 126
Оскільки 126 без остачі ділиться на 3, то НСД(126, 378) = 3.
Отже, НСД для цих пар чисел дорівнює:
1) НСД(204, 420) = 12
2) НСД(144, 324) = 36
3) НСД(625, 875) = 125
4) НСД(126, 378) = 3.