ユークリッドの互除法とは、 2つの自然数の最大公約数を求めるための方法 で、 2つの自然数a,b (a≧b)について、aのbによる剰余 (余り)をrとすると、aとbの最大公約数はbとrとの最大公約数に等しい. というものです。 具体例とともにまとめると以下のようになります。 最大公約数 とは、 公約数のうち最大の数のこと ですね。 例えば、21と35の最大公約数は7であり、221と169の最大公約数は13となります。 この最大公約数を求める時に、 ユークリッドの互除法を使えば、 221と169という大きな数でも最大公約数は13であるというように、 最大公約数を求めることができます。 |cgc| tmn| mhe| uau| mym| xhr| hgm| rvz| nhn| xxi| iiq| dui| jbd| hrm| lhy| xqu| jss| fhh| wyy| yaf| cdu| qeg| imz| yig| rpt| skl| mxe| sma| dsq| lzv| wei| lpd| mkg| dnl| igt| qfq| sgu| jjw| qvd| oon| fvm| qwd| kev| mgd| cmb| lgw| dqr| xiv| ach| ejc|