Ответ:
Применим алгоритм Евклида:
91 = 1 · 52 + 39; 52 = 1 · 39 + 13; 39 = 3 · 13.
Последний ненулевой остаток — 13.
Ответ: НОД(91; 52) = 13.
Применим алгоритм Евклида:
91 = 1 · 52 + 39; 52 = 1 · 39 + 13; 39 = 3 · 13.
Последний ненулевой остаток — 13.
Ответ: НОД(91; 52) = 13.