Контрольные задания > 8. С помощью алгоритма Евклида найдите НОД чисел: 42628 и 33124
Вопрос:

8. С помощью алгоритма Евклида найдите НОД чисел: 42628 и 33124

Смотреть решения всех заданий с листа

Ответ:

42628 = 1 * 33124 + 9504
33124 = 3 * 9504 + 4612
9504 = 2 * 4612 + 280
4612 = 16 * 280 + 132
280 = 2 * 132 + 16
132 = 8 * 16 + 4
16 = 4 * 4 + 0
НОД(42628, 33124) = 4.
ГДЗ по фото 📸
Подать жалобу Правообладателю