#announcement #task_74
🎓 Задача 74: Несократимая дробь (решение будет в четверг)
Дробь x/n - называется правильной несократимой, если выполнены условия:
1. 0 < X < N
2. НОД(X, N) = 1
Входные данные: N - натуральное число, где N < 10^6.
Вывод: вывести кол-во правильных несократимых дробей со знаменателем N.
Пример:
1. N = 11, Result = 10
2. N = 12, Result = 4
3. N = 17, Result = 16
🎓 Задача 74: Несократимая дробь (решение будет в четверг)
Дробь x/n - называется правильной несократимой, если выполнены условия:
1. 0 < X < N
2. НОД(X, N) = 1
Входные данные: N - натуральное число, где N < 10^6.
Вывод: вывести кол-во правильных несократимых дробей со знаменателем N.
Пример:
1. N = 11, Result = 10
2. N = 12, Result = 4
3. N = 17, Result = 16