printРабочее место участника

printЗадачи

1104. Вложенные циклы 2

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Найти количество натуральных чисел взаимно простых с `m\ (2\ ≤\ m\ ≤\ 1000)`, меньших заданного числа `n\ (2\ ≤\ n\ ≤\ 1000)`. Два натуральных числа называют взаимно простыми, если их наибольший общий делитель равен 1.
Ввод
В первой строке ввода содержатся числа `m` и `n`, разделённые пробелом.
Вывод
Количество взаимно простых чисел.

Пример ввода

4 10

Пример вывода

5
Пояснение: среди чисел от 1 до 10 взаимно простыми с 4 будут 1, 3, 5, 7, 9.
loading