Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
617. Цикл с условием 22
Учебные задачи: оператор цикла while| 01/09/2007 | Основы программирования. Оператор цикла while (22) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В первой строке содержатся целые положительные числа `A` и `B`. Найти их `"наибольший"\ "общий"\ "делитель"` (НОД), используя `"алгоритм"\ "Евклида"`: `"НОД"(A,\ B)\ =\ "НОД"(B,\ A\ mod\ B)`, если `B` = 0; `"НОД"(A,\ 0)\ =\ A`.
Пример ввода
62 93
Пример вывода
31
