Question

1. Указати найбільший спільний дільник чисел 45 і 36. А) 5; Б) 9; В) 3; Г) 12.

Answer 1

Ответ:

9....hhyctx8txircot if if og ogcog

Answer 2

Найбільший спільний дільник (НСД) чисел 45 і 36 можна знайти за допомогою алгоритму Евкліда. Цей алгоритм базується на простій ідеї, що НСД двох чисел не змінюється, якщо їх поміняти місцями, тобто НСД(a, b) = НСД(b, a % b), де % - операція взяття залишку від ділення.

Застосуємо алгоритм Евкліда для чисел 45 і 36:

НСД(45, 36) = НСД(36, 45 % 36) = НСД(36, 9) НСД(36, 9) = НСД(9, 36 % 9) = НСД(9, 0)

Оскільки друге число стало рівним 0, алгоритм завершується. Отже, найбільший спільний дільник чисел 45 і 36 дорівнює 9.

Відповідь: Б) 9