Чи є числа 111 і 37 взаємно простими

Два числа називаються взаємно простими, якщо їх найбільший спільний дільник (НСД) дорівнює 1.

Щоб перевірити, чи є числа 111 і 37 взаємно простими, потрібно знайти їх найбільший спільний дільник (НСД).

Застосуємо алгоритм Евкліда для знаходження НСД:

111 : 37 = 3 (залишок 0)
37 : 0 = 0 (залишок 37)

Отримали, що НСД (111, 37) = 37.

Оскільки найбільший спільний дільник чисел 111 і 37 дорівнює 37 (не 1), то ці числа не є взаємно простими.