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

Даны два натуральных числа a и b (до 10¹⁸). Напечатайте их наибольший общий делитель. Перебор делителей не уложится во время — используйте алгоритм Евклида.