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

1

Ответы и объяснения

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