Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1
  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

А еще лучше сразу функцию Эйлера.
-> ссылка на тот же сайт
  8  Темирбаев Мирас, 10 октября 2016 г. 20:19:38
     Слишком легкая задача.
Нужно просто использовать алгоритм Эвклида нахождения НОД.
Вот ссылка http://e-maxx.ru/algo/euclid_algorithm
  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), где фи - функция Эйлера)
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



bet