Question

Яке число є діником чисел 2 і на 9

Answer 1

18………………………………………………….

Answer 2

Для знаходження найменшого спільного дільника (НСД) чисел 2 і 9 можна скористатися алгоритмом Евкліда. Спростимо це:

1. Ділимо 9 на 2. Отримуємо залишок 1.
2. Тепер ділимо 2 на залишок 1 (який отримали в попередньому кроці). Отримуємо залишок 0.

Якщо залишок стає 0, то останнє число, на яке ділили, є НСД. У цьому випадку, НСД чисел 2 і 9 дорівнює 1. Таким чином, число 1 є дільником і 2, і 9.