10
|
Задача 120. Функция Эйлерапостоянный адрес задачи: http://www.diofant.ru/problem/442/показать код для вставки на свой сайт >> |
Задачу решили:
64
всего попыток:
97
поделиться задачей:
|
|
|
Задача опубликована:
27.05.09 00:08
Прислал:
morph
(Дмитрий Дремов)
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
sova89
(Анастасия Спирина)
|
Функция Эйлера φ(n) определяется так: для любого натурального n>1 её значение равно количеству натуральных чисел, меньших n и взаимно простых с n, по определению φ(1)=1, в частности φ(9)=6 (числа 1, 2, 4, 5, 7, 8 - взаимно просты с числом 9).
Необходимо найти число n≤=1000000, для которого отношение n2/φ(n) максимально.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.