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

Задача 18691. Short GCD

Задача

Two numbers are given. Find their greatest common divisor.

Input
Two natural numbers not exceeding 30000 are entered.

Imprint
Output the GCD of the entered numbers.

Examples

#	Input	Output
1	42 12	6

Запрещенные операторы:gcd

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

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

Ваш ответ

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

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

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

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

Нет