Question

Знайдіть найбільший спільний дільник 36 і 63​

Answer 1

Відповідь: = 9

Щоб було легко сприйняти, проілюструємо це прикладом. Знайдемо НОД для чисел 13 та 17.

1 крок. Сформуємо два перші числа послідовності

17, 13

2 крок. Третє число послідовності - залишок від розподілу 17 на 13, тобто 4

17, 13, 4

3 крок. Четверте число послідовності - залишок від розподілу 13 на 4, тобто 1

17, 13, 4, 1

4 крок. П'яте число послідовності - залишок від розподілу 4 на 1, тобто 0

17, 13, 4, 1, 0

Перед нулем стоїть один - останній ненульовий член послідовності. Отже, це і є шуканий НОД. З огляду на те, що і 13 і 17 — прості числа, це справді так.

поділитися розрахунком

Answer 2

Ответ:

9

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

._._._._._._.___.__._._._.___._._._._._._._