ExtendedGCD

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

詳細詳細

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

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

  (2)  (2)

の拡張最大公約数:

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: