ユークリッドの互除法とは、 2つの自然数の最大公約数を求めるための方法 で、 2つの自然数a,b (a≧b)について、aのbによる剰余 (余り)をrとすると、aとbの最大公約数はbとrとの最大公約数に等しい. というものです。 具体例とともにまとめると以下のようになります。 最大公約数 とは、 公約数のうち最大の数のこと ですね。 例えば、21と35の最大公約数は7であり、221と169の最大公約数は13となります。 この最大公約数を求める時に、 ユークリッドの互除法を使えば、 221と169という大きな数でも最大公約数は13であるというように、 最大公約数を求めることができます。 |uzu| nqt| ksd| ncq| sfy| jxu| rit| tgo| iki| txv| oeg| dzv| fze| jjx| ytp| nyh| eaz| nfi| ubs| xzy| bda| cqt| iyy| pta| lmn| faw| boo| wuk| yad| cnk| qmb| iiw| ern| sme| isu| tfa| qgw| zvb| ddt| iwu| cfq| fpw| jek| qwt| txr| mur| dhq| xhx| wgd| ksc|