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

Question

Астерий

6 год назад

ОТВЕТЫ

Софья

Nov 12, 2020

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

268

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