Task 74_1. Несократимая дробь

Задача: дробь 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

Реализация:

1. @mikhail_01, Python

https://gist.github.com/unilecs/c7ce2cca3db4d898d6cdc791f97f4eaf

2. Rina, C#

https://gist.github.com/Yuzu-zi/2fa55cd3683480993ba0ffdbb14449be

3. @Yakovlev2, Python

https://gist.github.com/botcreator228/cd0c2b08317b99d57511269b31b805ac

4. @jinxonik, Python

https://gist.github.com/unilecs/a93274335ebb4fd688df99b02337de1d

5. Антон, Rust

https://gist.github.com/AnthonyMikh/112bde32bd7b4f9962108e69cc10065b

Тест:

https://play.rust-lang.org/?gist=9119205c5849965ff81bf7b332924603&version=stable

6. @tvolf, PHP

https://gist.github.com/tvolf/ba6ed457c3d0d153cd158b74bde96820

7. @LostInKadath, C++

https://gist.github.com/unilecs/93224a94c8abb7863828ad3eacaa65f1

8. @MishaKhmaruk, C++

https://gist.github.com/MykhailoKhmaruk/3d64c032de5efa0f9f66e69a05c41572

9. @Kostigan, Python

https://gist.github.com/unilecs/0f24a2ab553d3fcc97716408f3f924d6