yukicoder No.442 和と積

No.442 和と積 - yukicoder

解法

BigIntegerを使うとgcdが使えて楽

http://yukicoder.me/submissions/129409