Rosetta Problems

互除法

https://atcoder.jp/contests/arc051/tasks/arc051_b