Question

Доведіть що 1.945 і 572 є взаємно прості 2. 1095 і 738 є взаємно прості

Answer 1

Ответ:

у них немає спільних дільників

Пошаговое объяснение:

НСД

Answer 2

Для доведення взаємної простоти двох чисел використовується алгоритм Евкліда. Цей алгоритм полягає у послідовному знаходженні остач від ділення одного числа на інше до тих пір, поки не буде досягнута остача, рівна нулю.

1. Доведення взаємної простоти чисел 1.945 і 572:

Застосуємо алгоритм Евкліда: 1.945 / 572 = 3 (остача 229) 572 / 229 = 2 (остача 114) 229 / 114 = 2 (остача 1) 114 / 1 = 114 (остача 0)

Оскільки остання остача стала рівною нулю, то числа 1.945 і 572 є взаємно простими.

2. Доведення взаємної простоти чисел 1095 і 738:

Застосуємо алгоритм Евкліда: 1095 / 738 = 1 (остача 357) 738 / 357 = 2 (остача 24) 357 / 24 = 14 (остача 9) 24 / 9 = 2 (остача 6) 9 / 6 = 1 (остача 3) 6 / 3 = 2 (остача 0)

Оскільки остання остача стала рівною нулю, то числа 1095 і 738 є взаємно простими.

Отже, числа 1.945 і 572, а також числа 1095 і 738 є взаємно простими.