Question

Найдите при помощи алгоритма Евклида наибольший общий делитель чисел 2585 и 7975
А) 134
Б) 275
В) 165

Answer 1

Ответ:

55

Пошаговое объяснение:

а_0 = 7975, b_0 = 2585

7975 = 2585×3+220

2585 = 220×11+165

220 = 165×1+55

165 = 55×3+0

Последний ненулевой остаток — 55, то есть НОД(2585, 7975) = 55