, чтобы сохранить свой прогресс
Проблема 243: Устойчивость
Положительная дробь, числитель которой меньше ее знаменателя, называется собственной дробью. Для любого знаменателя d найдутся d-1 собственных дробей; например, с d = 12: 1/12, 2/12, 3/12, 4/12, 5/12, 6/12, 7/12, 8/12, 9/12, 10/12, 11 / 12.
Мы будем называть фракцию, которая не может быть отменена с помощью упругой дроби. Кроме того, мы будем определять устойчивость знаменателя R (d) как отношение его собственных дробей, которые являются упругими; например, R (12) = 4/11. Фактически, d = 12 является наименьшим знаменателем, обладающим устойчивостью R (d) <4/10.
Найдите наименьший знаменатель d, обладающий устойчивостью R (d) <15499/94744.
/**
* Your test output will go here.
*/