Нуждаюсь в вашей помощи. Задача ** делимость.Сколько существует натуральных чисел х,...

Question

Нуждаюсь в вашей помощи. Задача на делимость.
Сколько существует натуральных чисел х, которые делятся на все натуральные
числа, не превосходящие 10% от х?
Спасибо.

Answer 1

N- наибольший последовательный делитель x 
d (k)- Наибольший общий делитель чисел от 1 до k
Где k - некоторое число, не превосходящее n, 
k принадлежит N
тогда искомую величину найдем по формуле
4*d(4)+4*5*d(5)...(4*...*n)*d(n)+30
Вроде так, в решении не уверен, делал без бумаги

Comments

откуда взялась эта формула?