Наибольший период десятичной дроби

Задача с портала Project Euler

Если делить 1 на целое число, то часто получается периодическая десятичная дробь. Попробуйте рассчитать, какое число ( 2 < d < 1000 ) даст при делении наибольший период дроби. Примеры:

$^{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$

В качестве ответа приложите исходный код и значение d.