FANDOM


a, b \in \mathbb{Z}の数 a, bを考える。このとき、

  •  a = cn
  •  b = dm

の式を考える。このとき、cをaの約数, dをbの約数を呼ぶが、c = dが成立する場合、その数を公約数と呼ぶ。

約数は有限であるので(約数の項目を見よ)、公約数も有限である。このとき、最大の公約数を取ることが可能である。これを最大公約数と呼ぶ。

広告ブロッカーが検出されました。


広告収入で運営されている無料サイトWikiaでは、このたび広告ブロッカーをご利用の方向けの変更が加わりました。

広告ブロッカーが改変されている場合、Wikiaにアクセスしていただくことができなくなっています。カスタム広告ブロッカーを解除してご利用ください。

FANDOMでも見てみる

おまかせWiki