Если у вас возник вопрос, как найти наибольший общий делитель двух чисел (НОД), то эта статья именно для вас. Для решения этой задачи рассмотрим алгоритм Евклида для нахождения наибольшего общего делителя.
Задача на самом деле очень простая, нужно только разобраться в этом алгоритме. Этим мы и займемся.