Напишите программу, принимающую два положительных целых числа, которая вычислит и выведет их наибольший общий делитель.

Для решения этой задачи эффективнее всего использовать алгоритм Евклида. Он основан на том, что наибольший общий делитель (НОД) двух чисел $a$ и $b$ (где $a > b$) равен НОД чисел $b$ и остатка от деления $a$ на $b$.

Дано

Два положительных целых числа $a$ и $b$.

Найти

Наибольший общий делитель (НОД) чисел $a$ и $b$, обозначаемый как $\gcd(a, b)$.

Решение

Алгоритм Евклида заключается в последовательном выполнении операции взятия остатка до тех пор, пока остаток не станет равным $0$.

1. Если $b = 0$, то $\gcd(a, b) = a$.
2. Если $b \neq 0$,...