03/04/2025 12:50:31

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

Задачи

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

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

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