結果論だけど、整数の一番最初の問題でユークリッドの互除法を使わずに手計算でx=1～8までとy=1～17までを書き出した方が、
結果的に途中らへんの「AとBの差の絶対値が2になる」問題を瞬殺できるよな

ユークリッドの互除法のやり方を忘れて良かったわｗ