1 Тереня Михаил Николаевич, 19 августа 2021 г. 14:43:22 |
Просто фунция Эйлера
|
|
|
|
2 Сафронов Тимофей Николаевич, 18 июля 2020 г. 18:52:52 |
from math import gcd
|
|
|
3 Жамшидхон Кодиров, 13 мая 2019 г. 13:30:34 |
n =1 ans = 0
|
|
|
4 Потапов Андрей Алексанрович, 04 мая 2018 г. 16:38:50 |
Можно ли использовать import? Можно. Только версия Питона 3.4.3. Это может иметь значение.
|
|
|
5 Завгородний Михаил Сергеевич, 29 марта 2018 г. 9:29:42 |
Алгоритм евклида - самый лучший алгоритм.
|
|
|
6 Чоро уулу Нурдин, 09 января 2018 г. 7:19:39 |
вообще не понял. как если 6 то результат 2 и если 13 то 12. Может кто нибудь подробнее объяснить
|
|
|
7 Четвертый Хокаге, 28 декабря 2016 г. 21:56:12 |
1 Темирбаев Мирас, 10 октября 2016 г. 20:19:38 А еще лучше сразу функцию Эйлера. -> ссылка на тот же сайт
|
|
|
|
9 Бабиков Евгений Александрович, 15 апреля 2012 г. 9:02:11 |
До 100000 и без Эйлера можно обойтись, с НОД-ом сдал.
|
|
|
10 Волостнов Алексей Сергеевич, 18 февраля 2012 г. 23:06:00 |
Функция Эйлера!
|
|
|
11 Глейх Андрей Артурович, 01 января 2012 г. 19:58:04 |
если была написана программа НОД то надо всего пару строк к кпрограмме добавить
|
|
|
12 Яруллин Рамиль, 07 августа 2011 г. 15:32:08 |
n -> фи(n), где фи - функция Эйлера)
|
|
|