Question

Знайдіть НСД (48;84).

Answer 1

48/2
24/2
12/2
6/2
3/3
1
84/2
42/2
21/3
7/7
1
НСД (48;84)=2×2×3=12

Answer 2

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

Алгоритм Евкліда для знаходження НСД(48, 84):

1. Поділимо 84 на 48 і отримаємо частку 1 та залишок 36. 2. Поділимо 48 на 36 і отримаємо частку 1 та залишок 12. 3. Поділимо 36 на 12 і отримаємо частку 3 та залишок 0.

Отже, НСД(48, 84) дорівнює 12.

Таким чином, НСД чисел 48 і 84 дорівнює 12.