Регистрация
elichev3
01.09.2020 19:08
Математика
Есть ответ 👍

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

216
308
Посмотреть ответы 2

Ответы на вопрос:

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

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

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

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

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

Оскільки найбільший спільний дільник чисел 111 і 37 дорівнює 37 (не 1), то ці числа не є взаємно простими.
Про228лирс
Про228лирс
4,6(78 оценок)
76:15=5 (ост. 1), 42:19=2 (ост. 4), 90:11=8 (ост. 2). Всё правильно (будет 5.) нажми " " и 5 звёзд (а лучше лучший ответ за старание ) Удачи в учёбе!

Популярно: Математика