#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

#c_sharp #task_74 #math

Кидаю решение 74й задачи, довольно интересная реализация с помощью функции Эйлера.
Подробности по ссылке ниже!

P.S. Завтра как обычно: Анонс и ваши варианты решений 74й 😜

http://telegra.ph/Task-74-Nesokratimaya-drob-02-25

#task_74

Интересные решения вы нам прислали, набор используемых языков тоже впечатляет:
Python (куда же без него), C#, Rust, PHP, C++.

Круто, спасибо всем за ваши варианты!

http://telegra.ph/Task-74-1-Nesokratimaya-drob-03-02