\(A_iB_i\) が \(\{ A_i \}\) の最小公倍数となるように \(B_i\) を選べばいい. すなわち, 最小公倍数を効率的に求める問題である.

手っ取り早いのは素因数分解して, 素因数ごとに \(A_i\) にその素因数がいくつ含まれるかの最大値を求める方法である.

これで求めた最小公倍数を \(L\) とすると, \(\sum L/A_i\) が答えとなる.