数学
高校生
解決済み

不定方程式を解く時、ひとつだけ解を求めるのに、係数が小さい場合は勘で代入できますが、それが出来ない時(見つけるのに時間かかりそうな時)は、ユークリッドの互除法を使う以外に方法ありますか。

数a 不定方程式 ユークリッドの互除法

回答

回答

記述式では使えませんが、センター形式などでは爆発的な効果を発揮するユークリッドの互除法の裏技です。
1枚目は基本的な方法、2枚目は応用です。
慣れれば10秒以内に解を見つけられます。
詳しくはhttps://youtu.be/f4U_ubGtTNg

この回答にコメントする
疑問は解決しましたか?