2019-04-20 yukicoder:No.816 Beautiful tuples 競技プログラミング yukicoder レベル2問題 問題 解法 解答 問題 yukicoder.me 解法 A + B は C の倍数であるので,C は A + B の約数となる.よって,A + B の約数を列挙し,これらを C の候補とし,条件を満たす候補があるかどうかを試せばよい.O(√(A + B)). 解答 yukicoder.me