АВТ
Язык:

Дистанционный практикум по программированию

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

707. Длинный НОД

Ограничение времени: 1 секунды
Ограничение памяти:65535КБ
Баллы:5
Статистика Послать на проверку Задачу добавил Administrator

 
Задача "Длинный НОД"

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

Входные данные
Вводятся два натуральных числа, не превышающих 10^9 
(запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).

Выходные данные
Выведите НОД введенных чисел

Пример входного файла
12 18

Пример выходного файла
6

Статистика Послать на проверку Автор/источник:
Учебные курсы / Задачи с olympiads.ru /
707. 712. 121 - Пересечение отрезков 722. 132 - Троллейбусы 741. 153 - Число способов
Задачи с соревнований / Тренировки ВоГТУ / Турнир для младших курсов /
746. 02 - Издевательство 707. 712. 04 - Пересечение отрезков 722. 05 - Троллейбусы
 
время генерации 0.219 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.