>>866
説明が足りなかった
iを見つけたら
n = n*a_i/b_i
として同じことを繰り返す