やっていることはユークリッドの互除法と同じである. よって最大公約数を計算すればこれが最小値になる.