Поиск НОД

Шаг 1. Разложи каждое число на простые множители (2, 3, 5, 7...).