АВТ
Язык:

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

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

Результат

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

Пример

Исходные данныеРезультат
12 18
6

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Задачи с olympiads.ru /
707. 712. 121 - Пересечение отрезков 722. 132 - Троллейбусы 741. 153 - Число способов
Задачи с соревнований / Тренировки ВоГУ / Турнир для младших курсов /
746. 02 - Издевательство 707. 712. 04 - Пересечение отрезков 722. 05 - Троллейбусы
Задачи с соревнований / Школьные олимпиады Вологодской области / Разные соревнования / Контест для 7Б из ВМЛ /
1350. 3 - Числа Фибоначчи 707. 1719. 5 - Дружественные числа 1352. 6 - Удаление повторов 726. 7 - Сортировка
Задачи с соревнований / Школьные олимпиады Вологодской области / Разные соревнования / Контест ВМЛ для 7 класса, циклы /
1817. 09 - Перестановка цифр 707. 1818. 11 - Количество троек 1819. 12 - Максимум троек 1820. 13 - Различные цифры
 
время генерации 0.156 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.