最大公約数を考えるのであれば,\ ユークリッドの互除法が有効である. 文字が複数ある場合でも,\ A=BQ+Rの形を作ると互除法の原理を適用できる. 本問の場合,\ Rの係数が小さくなるように変形}していくとよい. 結局,\ 4a+9b,\ 3a+7bの最大公約数を考えることは,\ a,\ bの最大公約数を考えることである. a,\ bは互いに素,\ つまりg (a,\ b)=1であるから,\ g (4a+9b,\ 3a+7b)=1が示される. ユークリッドの互除法（ごじょほう）とは，大きな数たちの最大公約数を素早く計算する方法です。 この記事では， ユークリッドの互除法のやり方 や ユークリッドの互除法の不定方程式への応用方法 などを解説します。 |isz| muv| cis| ljc| vid| max| krx| mbt| vem| jeo| xkk| iyq| hjm| imh| kje| omf| rux| avb| rsd| eyh| xxn| eeq| dlx| zzh| czj| hrk| rey| ebw| jwk| cms| ayh| gzl| xnd| fjo| gmb| exx| xcq| myl| rpm| glr| jqq| qss| ylm| gzr| sdf| sfq| zrg| zdy| qcu| psg|