Question

Укажіть найбільш спільний дільник чисел 45 і 36

Answer 1

Ответ:

9

Пошаговое объяснение:

Розкладемо числа на прості множники:

45 = 3²*5

36 = 2²*3², або для наглядності

45=2⁰*3²*5¹

36=2²*3²*5⁰

отже, найбільший спільний дільник чисел 45 і 36 - це 2⁰*3²*5⁰=9.

Answer 2

Найбільший спільний дільник (НСД) чисел 45 і 36 можна знайти за допомогою алгоритму Евкліда. Ось як він працює:

1. Ділимо більше число на менше: 45 / 36 = 1 залишок 9.
2. Тепер ділимо попередній залишок (36) на новий залишок (9): 36 / 9 = 4 залишок 0.

Коли залишок стає рівним нулю, то останній ненульовий залишок є НСД.

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