gcd

ARC137A - Coprime Pair

考え方 回答例 考え方「$y-x$を大きい方から順に調べて,初めて$\gcd(x,y) = 1$となるものを出力すれば,制限時間内に止まるだろう」という方針でうまくいく.コンテスト中に計算量まで考えるのはなかなか大変. Editorial - AtCoder Regular Contest 137回…