Template:Gcd

テンプレートの解説[表示] [編集] [履歴] [キャッシュを破棄]

2つの数値の最大公約数を計算、表示するテンプレートです。ユークリッドの互除法で計算できる回数は10回までで10回を超えるような数値の場合は0を返します。

使用例[編集]

  • {{gcd|16|6}} → 2
  • {{gcd|544|119}} → 17
  • {{gcd|2089|3571}} → 1 (計算回数の限界に達したため)