ExtendedGCD

ExtendedGCD[n1,n2,]
整数 niの拡張最大公約数を与える.

詳細詳細

  • 記号操作・数値操作の両方に適した数学的整数関数である.
  • ExtendedGCD[n1,n2,]は,リスト{g,{r_(1),r_(2),...}}を返す.ただし,gGCD[n1,n2,]であり,g=r_(1)n_(1)+r_(2)n_(2)+... であるものとする.
  • ExtendedGCDは自動的にリストに縫い込まれる.

例題例題すべて開くすべて閉じる

  (2)  (2)

23の拡張最大公約数:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

いくつかの整数について拡張GCDを計算する:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
1988年に導入
(1.0)
| 2003年に修正
(5.0)
Translate this page: