logo
Войти Регистрация Спроси ai-bota
В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
akr999
akr999
01.03.2020 00:35 •  Алгебра

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

Показать ответ
Ответ:
даник293
даник293
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

0,0(0 оценок)
Популярные вопросы: Алгебра
nky43939nky
nky43939nky
08.12.2020 08:07
Дано члени арифметичної прогресії a19 =3,03 і a20 = 9,03.Обчисли різницю прогресії d= ​...
kutinaI
kutinaI
23.06.2020 13:23
Реши уравнение (x+3)^2=4 двумя...
shapovalovalyubochka
shapovalovalyubochka
19.09.2022 03:50
Вкаких координатных четвертях расположен график функции: а)у=-1/15xб)y=0,02xb)y=(1/7-2)xг)y=(0,8-5/6)x? ​...
Aleksandra1111117
Aleksandra1111117
03.11.2020 22:26
Постройте график функции заданной формулой, y=-x+3...
David13211
David13211
30.05.2022 02:40
Найдите сумму: а) всех четных чисел, больших 25 но меньших 125; б) всех двузначных чисел которые не делятся ни на 3, ни на 5...
ankavasilenko2
ankavasilenko2
20.05.2021 05:42
Найдите значение х, при котором сумма чисел 2x+ 2 и 2x-1+ 2 равна числу 2x+1- 22....
gyon
gyon
05.11.2020 03:36
Творческое наследие в с .сейфулина ​...
Gelia1111
Gelia1111
16.12.2021 19:25
Решить тригонометрическое тождество (tg y +ctg y)(1+cos y)(1-cos)....
Лееееешаааа
Лееееешаааа
21.02.2020 21:17
№22.4 постройте график функции 1) у= х+4 2)у=х-2 3)у=7-х...
0680820429
0680820429
01.02.2020 17:28
Решить иррациональное √19-6x=√7​...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
О НАС
СООБЩЕСТВО
ПОМОЩЬ
App
.
.
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота