1. Главная
  2. Библиотека
  3. Высшая математика
  4. Найти наибольший общий делитель чисел а равняется семьсот восемьдесят четыре и б равняется четыреста шесть, используя алго...

Найти наибольший общий делитель чисел а равняется семьсот восемьдесят четыре и б равняется четыреста шесть, используя алгоритм Евклида

«Найти наибольший общий делитель чисел а равняется семьсот восемьдесят четыре и б равняется четыреста шесть, используя алгоритм Евклида»
  • Высшая математика

Условие:

Используя алгоритм Евклида, найдите наибольший общий делитель чисел a=784 и b=406, а также составьте тождество Безу.

Решение:

784-406=378

406-378=28

378-28∙13=14

28-14=14

14-14=0

НОД 14

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет