Проблема . У дроби единицы в числителе 1. Например, - 1 / 2,1 / 3,1 / 4,1 / 5 и т. Д. В их десятичном представлении они - 1/2 = 0.5 1/3 = 0.(3) 1/4 = 0.25 1/5 = 0.2 1/6 = 0.1(6) 1/7 = 0.(142857) 1/8 = 0.125 1/9 = 0.(1) 1/10 = 0.1 Где 0,1 (6) означает 0,1666666… и имеет повторяющийся цикл из 1 цифры. Видно, что 1/7 имеет повторяющийся цикл из 6 цифр. Учитывая целое число N, найдите наименьшее значение d ‹N, такое, что d имеет самый длинный повторяющийся цикл...

Мне так понравился вызов, что мне пришлось написать об этом небольшой пост. Это с сайта Project Euler : Наибольший простой фактор Простые множители 13195: 5, 7, 13 и 29. Какой самый большой простой делитель числа 600851475143? Ой ... это огромное количество! Но мы справимся, не волнуйтесь! Давайте быстро посмотрим, что такое простое число: простое число (или простое число ) - это натуральное число больше 1, не имеющее положительных делителей, кроме 1 и самого себя...