Chokudai SpeedRun 002：H - あまり β
問題
解法
まず，A = B ならば，答えは -1 になる．
そうでないとき，答えは abs(A - B) となる．これは，ある 0 以上の整数 p, q, r を使って，A = pX + r, B = qX + r とあらわすことが出来て，これらから A - B = (p - q)X と変形することが出来，最大の X は p - q = 1 のときとなるので，X = A - B となる．O(N)．
解答
まず，A = B ならば，答えは -1 になる．
そうでないとき，答えは abs(A - B) となる．これは，ある 0 以上の整数 p, q, r を使って，A = pX + r, B = qX + r とあらわすことが出来て，これらから A - B = (p - q)X と変形することが出来，最大の X は p - q = 1 のときとなるので，X = A - B となる．O(N)．