Предмет: Алгебра, автор: spasitepomogiteO

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

Ответы

Автор ответа: nubpolymaster
1

Здесь 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

Похожие вопросы
Предмет: Русский язык, автор: pombom87
Предмет: Математика, автор: Маманьчик