Mathematica 9 is now available
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > 数学関数 > 数論関数 >
Mathematica 組込みシンボルチュートリアル »|関連項目 »|その他 »

ExtendedGCD

ExtendedGCD[n1, n2, ...]
整数 ni の拡張最大公約数を与える．
  • 記号操作・数値操作の両方に適した数学的整数関数である．
  • ExtendedGCD[n1, n2, ...]は，リスト{g,{r_1,r_2,...}}を返す．ただし，g はGCD[n1, n2, ...]であり，g=r_1n_1+r_2n_2+...であるものとする．
  • ExtendedGCDは自動的にリストに縫い込まれる．
バージョン 1 の新機能 | バージョン 5 での修正機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team