Наибольший общий делитель

Найдите наибольший общий делитель чисел $a$ и $b$.

Если оба числа равны нулю, выведите 0.

Одна строка: числа $a$ и $b$ от $0$ до $10^{18}$.

Одно число.

Алгоритм Евклида: пока второе число не ноль, заменяем пару $(a, b)$ на $(b, a \bmod b)$.