Question

Знайдіть найбільший спільний дільник чисел 35 і 18.

Answer 1

35 | 5                                     18 | 2

7 | 7                                        9 | 3

1                                              3 | 3

35 = 5 · 7                                1

                                              18 = 2 · 3²

НОД = 1 - наибольший общий делитель

Числа 35 и 18 взаимно простые, так как у них нет общих делителей, кроме единицы.

Ответ: НСД (35; 18) = 1.

Answer 2

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

1. Розділім більше число на менше: 35 / 18 = 1, залишок 17.
2. Тепер розділим попередній залишок (18) на отриманий залишок (17): 18 / 17 = 1, залишок 1.
3. Розділим попередній залишок (17) на отриманий залишок (1): 17 / 1 = 17, залишок 0.

Коли залишок стає нулем, то останнє ненульове число є найбільшим спільним дільником. Отже, НСД(35, 18) = 1.