Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1104. Вложенные циклы 2
Учебные задачи: вложенные циклы| 01/09/2007 | Основы программирования. Вложенные циклы ( 2) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Найти количество натуральных чисел взаимно простых с `m\ (2\ ≤\ m\ ≤\ 1000)`, меньших заданного числа `n\ (2\ ≤\ n\ ≤\ 1000)`. Два натуральных числа называют взаимно простыми, если их наибольший общий делитель равен 1.
Ввод
В первой строке ввода содержатся числа `m` и `n`, разделённые пробелом.
Вывод
Количество взаимно простых чисел.
Пример ввода
4 10
Пример вывода
5
