結構前に過去問を解いていた時に、気が付かなかったのでメモ。 が整数のとき、 は、 ( と の最大公約数) の倍数。これは、拡張ユークリッドの互除法から得られる着想である。(←あまりよく分かっていない。)まあ、相変わらずこういうので多くの時間を犠牲にし…