Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > 数学関数 > 整数関数 > GCD >
MATHEMATICA 組込みシンボルチュートリアル »|関連項目 »|その他 »

GCD

GCD
の最大公約数を返す．
詳細
  • 記号操作・数値操作の両方に適した数学関数である．
  • GCDは通常の整数にもガウス整数にも使える．
  • GCDは整数だけでなく，有理数および実数と複素数にも使える．
  • 有理数 について，GCDはすべての が整数となる最大の有理数 r を返す．
  • GCDは自動的にリストに縫い込まれる．
例題すべて閉じる
例   (2)
3数の最大公約数：
1000の数のGCDをプロットする：
3数の最大公約数：
In[1]:=
Click for copyable input
Out[1]=
 
1000の数のGCDをプロットする：
In[1]:=
Click for copyable input
Out[1]=
スコープ   (4)
GCDは要素単位でリストに並列的な関数の適用を行う：
有理引数で使う：
ガウス整数と使う：
TraditionalFormによる表示：
アプリケーション   (5)
互いに素である最初の100の数のペアの割合を求める：
結果はに近い：
連続する数の「ボール」の最大公約数の平均をプロットする：
線形合同式の解決可能性の条件：
フィボナッチ数の最大公約数：
特性と関係   (6)
CoprimeQを使って自明な最大公約数をチェックする：
FloorからGCDを計算する：
総和で使う：
GCDを含む式を簡約する：
GCDを含む不等式を約する：
GCDは，多くの大きな整数にも非常に速く作用する：
考えられる問題   (3)
符号は無視される：
引数は明示的な整数でなければならない：
GCDはその引数をソートする：
おもしろい例題   (3)
最大公約数のフーリエ変換の引数をプロットする：
有理数で1の最大公約数を形作る：
フィボナッチ数の最大公約数属性：
バージョン 1 の新機能 | バージョン 4 での修正機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF