B - 互除法
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.