Алгоритм Евклида

Алгоритм Евклида используется для поиска наибольшего общего делителя (НОД) двух чисел.

Попробуйте написать консольное приложение, вычисляющее НОД двух чисел.

Если возникнут сложности, ниже прикреплен файл с проектом.

Литература: И.М. Виноградов. Основы теории чисел.

Пример пары чисел и НОД:

(3249, 779) = 19