ユークリッド互除法と合同式

ユークリッド互除法と合同式

M26投稿 2019/9/4 22:12

高3 文系 福岡県

九州大学経済学部志望

題名からわかるように ユークリッド互除法と合同式についての質問です。センターの際、整数の性質の問題の時にどちらを使って解いた方が速く解けますか？

回答

MiMi投稿 2019/9/6 21:08

九州大学理学部

オススメはユークリッドの互除法ですね、合同式はミスが多いイメージです。どちらもやっていることは「作業」に近いですがだからこそ計算ミスをなくすのは大切です。(一次不定方程式の話の前提)
ただユークリッドの互除法は二次試験への応用性は合同式にくらべてやや小さめです。そのためどちらもできるようにした上で、ユークリッドの互除法をすることをオススメします