Question

Знайти НСД чисел (36,63) і (180,312)

Answer 1

Ответ:

НСД(36;63)=6

НСД(180;312)=12

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

Вродьби так)

Answer 2

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

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

Для чисел 36 і 63:

1. 63 - 36 = 27
2. 36 - 27 = 9
3. 27 - 9 = 18
4. 18 - 9 = 9
5. 9 - 9 = 0

Отже, НСД чисел 36 і 63 дорівнює 9.

Для чисел 180 і 312:

1. 312 - 180 = 132
2. 180 - 132 = 48
3. 132 - 48 = 84
4. 84 - 48 = 36
5. 48 - 36 = 12
6. 36 - 12 = 24
7. 24 - 12 = 12
8. 12 - 12 = 0

Отже, НСД чисел 180 і 312 дорівнює 12.

Отже, НСД чисел (36, 63) дорівнює 9, а НСД чисел (180, 312) дорівнює 12.