Нужно вычислить НОД для чисел имеющий размер до 10^18, long long недостаточно. Как работать с числами таких размеров? p.s. Требуется реализация исключительно средствами языка и STL. p.p.s. Заодно покритикуйте имеющийся код:

( Исходник )

Приглашаем всех школьников принять участие в Физтеховской Универсиаде по Программированию и Математике - заочной олимпиаде для абитуриентов МФТИ. В данный момент в контесте 11 задач и постепенно добавляются новые. Олимпиада проводится по кировской системе (то есть баллы приносит даже решение, которое проходит только часть тестов) на Ejudge. Результаты будут учтены на собеседовании в МФТИ и при распределении первокурсников по группам по информатике.
Будут задачи разного уровня от самых простых до совсем сложных, чтобы всем было интересно. Победители получат призы и сувениры от факультета управления и при кладной математики и спонсоров.

Составителями контеста являются тренеры и часть состава команд MIPT Waterogers, золотых медалистов ACM ICPC 2011-2012 годов и MIPT Lambda, финалистов ACM ICPC 2012-2013. Все мы являемся аспирантами и выпускниками факультета управления и прикладной математики МФТИ.
Подробности на сайте http://judge.mipt.ru