一番最初に書いたやつですあとから最大公約数なら、上からやっていってbreakなりすればいいじゃんと気付いた
https://github.com/nesosuke/atcoder/commit/973fadbe127e41502d65a003e4a11676490a7815#diff-f19564b6322c824a0e438ec930d19b49
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!
