1. Алгебра
  2. 2. Найти НОД чисел a и b с

2. Найти НОД чисел a и b с алгоритма Евклида, если а = 545, b = 4578.Буду очень благодарна​

Kursova82 Kursova82    3   12.11.2020 12:06    8

Ответы
16120000 16120000  12.12.2020 12:06

Здесь mod - остаток от деления.

a = 545\\b = 4578\\\\a = 545\\b = 4578\ mod\ 545 = 218\\\\a = 545\ mod\ 218 = 109\\b = 218\\\\a = 109\\b = 218\ mod\ 109 = 0\\

НОД(a, b) = 109

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра
supervalad supervalad  25.11.2021 10:14
Задача 5. Две бригады рабочих высаживают саженцы. Каждая бригада ежедневно высаживает одно и то же количество саженцев, причём вторая бригада высаживает на 4 саженца в...
kirill51hramov kirill51hramov  25.11.2021 10:14
Надо решение через дискриминант2х^2-7х-9=0кому не сложно...
ak9512 ak9512  25.11.2021 10:15
В одной системе координат построить графики функций: a)y=1/6x; б)y=6...
PashaPlaytri PashaPlaytri  25.11.2021 10:15
Определить между какими целыми числами заключено число а) √30 б) √45 в) √15 г) √105 д) √160 е) √77 !...
smaiershow smaiershow  25.11.2021 10:16
Найди значение выражения при х=4 Х^2-4х/х^2-2х+4:2х-4/х^3+8...
cernyshova cernyshova  18.11.2020 15:16
Cпростить вираз 6x^2-7x+4)-(4x^2-4x+18)​...
Tima764 Tima764  18.11.2020 15:16
При каких значениях параметра а все корни уравнения x^2-(2a+3)x+6a=0 принадлежит промежутку (1;4)...
зайка583 зайка583  18.11.2020 15:16
Постройте график функции y=-1/2x²-2x+5 . Найдите наибольшее значение этой функции...
НВТула НВТула  18.11.2020 15:16
Имеет ли смысл выражение a^2+1/a^2...
techno290696 techno290696  18.11.2020 15:17
Х в квадрате-14-32=0 найдите корни уравнения...

Популярные вопросы