Предмет: Математика,
автор: gormless
Нуждаюсь в вашей помощи. Задача на делимость.
Сколько существует натуральных чисел х, которые делятся на все натуральные
числа, не превосходящие 10% от х?
Спасибо.
Ответы
Автор ответа:
0
n- наибольший последовательный делитель x
d (k)- Наибольший общий делитель чисел от 1 до k
Где k - некоторое число, не превосходящее n,
k принадлежит N
тогда искомую величину найдем по формуле
4*d(4)+4*5*d(5)...(4*...*n)*d(n)+30
Вроде так, в решении не уверен, делал без бумаги
d (k)- Наибольший общий делитель чисел от 1 до k
Где k - некоторое число, не превосходящее n,
k принадлежит N
тогда искомую величину найдем по формуле
4*d(4)+4*5*d(5)...(4*...*n)*d(n)+30
Вроде так, в решении не уверен, делал без бумаги
Автор ответа:
0
откуда взялась эта формула?
Похожие вопросы
Предмет: Английский язык,
автор: elinabahtiarova6
Предмет: Қазақ тiлi,
автор: khamitovdanny
Предмет: Математика,
автор: Аноним
Предмет: Математика,
автор: sure6996
Предмет: Биология,
автор: AliceZ