$ bが$ aの倍数なら明らかに0 $ b \lt aなら$ b = aにするしかないので$ a - b 残りの場合は$ aが小さいかどうかで場合分けする $ aが小さい場合 $ a+xを全探索する $ x = a - b \% aにすれば条件を満たすのでこれ未満の$ xを試す $ a,b,xが最小の$ y = b \% (a+x)が求まるのでこの時の$ x+yが最小値であれば答えを更新する…