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

Разложим числа на простые множители
8778 = 2•3•7•11•19
4940 = 2•2•5•13•19
Находим общие множители (они выделены жирно)

Чтобы найти НОД перемножим общие множители:
НОД (8778, 4940) = 2 • 19 = 38