Question

Знайдіть найбільший спільний дільник і найменше спільне кратне чисел 36 і 52. Пжжжж

Answer 1

36 | 2          52 | 2

18  | 2          26 | 2

9    | 3          13  | 13

3    | 3            1

1

НСД 36;52=2*2=4

НСК 36;52=2*2*3*3*13=468

Answer 2

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

Давайте застосуємо алгоритм Евкліда:

1. Ділимо 52 на 36: 52 ÷ 36 = 1 з остачею 16.
2. Тепер ділимо 36 на 16: 36 ÷ 16 = 2 з остачею 4.
3. Далі ділимо 16 на 4: 16 ÷ 4 = 4 без остачі.
4. Оскільки остача стала нулем, ми зупиняємося. Останнє ненульове число (4) є НСД чисел 36 і 52.

Таким чином, найбільший спільний дільник чисел 36 і 52 дорівнює 4.

Щоб знайти найменше спільне кратне (НСК) чисел 36 і 52, ми можемо використати наступну формулу:

НСК(36, 52) = (36 * 52) / НСД(36, 52)

Підставляємо значення НСД(36, 52) = 4:

НСК(36, 52) = (36 * 52) / 4 = 1872

Таким чином, найменше спільне кратне чисел 36 і 52 дорівнює 1872.