oliver9999
05.04.2023 01:32

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

Нажмите на рекламу ниже и сразу увидите ответ
Ответ:
raulchikon
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 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота