Используя алгоритм Евклида, найдите НОД чисел 8778 и 4940

Начнём операцию деления с остатком 8778 на 4940. Имеем: 8778 = 4940 * 1 + 3838, поэтому НОД (8778; 4940) = НОД (4940; 3838). Теперь делим 4940 на 3838 с остатком: 4940 = 3838 * 1 + 1102. Тогда, НОД (4940; 3838) = НОД (3838; 1102). Далее 3838 = 1102 * 3 + 532, следовательно, НОД (3838; 1102) = НОД (1102; 532). Повторим деление: 1102 = 532 * 2 + 38. Значит, НОД (1102; 532) = НОД (532; 38). Наконец, 532 = 38 * 14, то есть, число 532 разделилось на 38 нацело. Таким образом, выполняя 4 деления, согласно алгоритма Евклида, получили ответ НОД (8778; 4940) = 38.

Ответ: НОД (8778; 4940) = 38.