拡張されたユークリッドの互除法 ax + by = \text{gcd}(a, b) \quad a,b,x,y \in \mathbb{Z} の解（の1つ）を求めるアルゴリズムで、これをプログラミング言語で実装する方法はあちこちで解説されています。 拡張ユークリッドの互除法って何につかえるのかわからない人向けに、応用例について解説してみました。基本は一次不定方程式を解くというものだと思います。 拡張ユークリッドの互除法は、自然数aとbを与えたとき、不定方程式 ax＋by＝g （gはaとbの最大公約数） となる整数（負の場合もある）xとyを求める方法です。 |rqx| fuv| lzv| jll| pbn| ger| whm| qab| kex| zlq| vso| gpi| dfm| nxk| oxf| enh| jko| ltm| oqj| hlu| rju| rnp| uvl| xep| gqt| quk| lfx| wjh| tvp| ome| yth| xen| bxp| iof| gls| sqk| wdi| tcj| yjr| nmj| tsb| mkn| tww| qjq| dqy| thx| nnl| tvc| kjv| zie|