1. Открыть гугл, найти алгоритм нахождения НОД.
1. Посидеть 2 минуты и подумать самому.
2. Реализовать в коде.
И как научиться решать такие задачи?
Вообще такие задачи спрашивают на собеседованиях не чтобы проверить помните Вы с 9го класса школы алгоритм Евклида, а что бы посмотреть способность решать задачи самостоятельно.
Если разрешено гуглить - нужно гуглить.
Уменее быстро найти информацию и правильно задать вопрос в нормальных компаниях весьма ценится.
Если не разрешено гуглить - всегда можно написать тупой перебор как быстрое (с точки зрения затрат времени программиста) решение.
Совсем хорошо если при этом вы подумаете про граничные условия и некорректный ввод.
Опять же кто-то пришлет просто 4 строчки кода, а кто-то обернет их в функцию, функцию в класс, опишет возможные аргументы и эксепшены и т.д.
