Олимпиадный тренинг

Задача 34852. Long gcd

Задача

Two numbers are given. Find their greatest common divisor.

Input data
Two natural numbers not exceeding 10⁹ are entered.

Imprint
Output the GCD of the entered numbers.

Examples

#	Input	Output
1	42 12	6

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Ваш ответ

Прикрепите файл с исходным кодом программы:

или выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет