Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Длинный НОД

Time limit:1 sec.
Memory limit: 262144 KByte

Даны два положительных целых числа. Найдите их наибольший общий делитель

Исходные данные

Два положительных целых числа, не превосходящие 109.

Результат

Одно целое целое положительное число - ответ.

Пример

Исходные данныеРезультат
12 18
6
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.