Question

Перевірте чи 36 і 119 взаємно прості числа?​

Answer 1

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

Щоб перевірити, чи є 36 і 119 взаємно простими, потрібно знайти їх найбільший спільний дільник і перевірити, чи дорівнює він 1.

Можна використовувати алгоритм Евкліда, щоб знайти НСД 36 і 119:

119 = 3 * 36 + 11
36 = 3 * 11 + 3
11 = 3 * 3 + 2
3 = 1 * 2 + 1
2 = 2 * 1 + 0

Оскільки останній НСД, знайдений у цьому процесі, дорівнює 1, то 36 і 119 є взаємно простими числами.

Отже, відповідь: так, 36 і 119 є взаємно простими числами.