• Предмет: Математика
  • Автор: gaysi18
  • Вопрос задан 1 год назад

знайди нсд(505;707)

Ответы

Ответ дал: daramartunenko856
1

Ответ:

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

НСД

(

505

,

707

)

НСД(505,707)

707

=

505

1

+

202

707=505⋅1+202

505

=

202

2

+

101

505=202⋅2+101

202

=

101

2

202=101⋅2

Отже, останній ненульовий залишок це 101. Таким чином,

НСД

(

505

,

707

)

=

101

НСД(505,707)=101.

Ответ дал: businka201083
1

Відповідь:

Покрокове пояснення:

Приложения:
Вас заинтересует