Question

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

Answer 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