きろく

特筆すべき記録のまとめ

yukicoder:No.816 Beautiful tuples

問題

yukicoder.me

解法

A + B は C の倍数であるので,C は A + B の約数となる.よって,A + B の約数を列挙し,これらを C の候補とし,条件を満たす候補があるかどうかを試せばよい.O(√(A + B)).

解答

yukicoder.me

f:id:babcs2035:20190420201926p:plain