Задачка

← →
DiamondShark © (2008-03-12 11:42) [0]

Число записано в системе счисления с основанием q1 в виде бесконечной периодической дроби.
Найти (минимальное) основание q2 системы счисления, в которой то же число будет записано в виде конечной дроби.
(или сделать вывод, что таковой не существует)

← →
DiamondShark © (2008-03-12 11:43) [1]

q1, q2 -- целые

← →
Mystic © (2008-03-12 12:45) [2]

Переведи число в рациональный вид, и посмотри на знаменатель

← →
ferr (2008-03-12 12:59) [3]

Знаменатель разложить на множители, взять из каждого типа множителя число один раз, перемножить, получим основание..

например 1/12 => 1 / (2 * 2 * 3) => 6

На достоверность не претендую.

Задачка Найти похожие ветки