B - K-th Common Divisor

AtCoder Beginner Contest 120を解きました。C問題が、ARC108のB問題の復習に良い感じです。