53
Разложим на простые множители 424
424 = 2 • 2 • 2 • 53
Разложим на простые множители 477
477 = 3 • 3 • 53
Выберем одинаковые простые множители в обоих числах.
53
Находим произведение одинаковых простых множителей и записываем
НОД (424; 477) = 53 = 53