EduBrick

НОД трёх чисел

2000 мс · 256 МБ · всё или ничего

Найдите наибольший общий делитель чисел aa, bb и cc. Если все три равны нулю, выведите 0.

Формат ввода

Одна строка: числа aa, bb и cc от 00 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
12 18 24
вывод
6
Войдите, чтобы отправлять решения.