Ответ:
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
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Ответ:
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