問題 HACK TO THE FUTURE 2018予選 - AtCoder 本番の解答 9891030405点 Submission #2104678 - HACK TO THE FUTURE 2018予選 本番の後、この記事（競プロ解法紹介～レベル別マラソンの戦い方～）を参考にして解き直したら9990441025点になりました*1 左：989…

問題 格子点2点を結ぶ線分上にある格子点は（端点を含めて）いくつありますか 答え $gcd(|x_1-x_2|, |y_1-y_2|)+1$ 個です 原点(0, 0)と(a, b)を結ぶ線分を考えていいでしょう（a≧0, b≧0, a,bは整数） もとの問題はむずかしすぎるので、解ける問題を解きます…