3101

N個の回転運動をする物体があり、それぞれが一周する時間が与えられる。すべての物体が回転中心を含む同一直線状に並んでから、次にそうなるまでの周期を求めよ、という問題。

どの二個をとってみても半周の倍数だけ差がつけば良いので、逆数の差分がいずれも1/2の倍数になるように調整する。BigIntegerとgcdを駆使する系の問題。