ユークリッド減算最大公約数

ユークリッド減算は何ですか

私たちの主な方法（主右でなければなりません）最大公約数がユークリッドで学んだが、実際には、別の方法は、義務教育のちょうど12年が言及されていない、そこにある、それは削除さ引き算です。その基本的な原理は、多くの数が削減され、二つの数が等しくなるまで、それは共通です。

栗のために

B | - B |

88 156

88 68 156から88

20 68 88から68

20 48 68から20

20 28 48から20

20 8 28から20

8から12 8 20

4 8 12から8

4 4 8から4

== B => 4最大公約数

リカーシブ

INT GCD（INT A、INT B）
{ 
    場合（==のB）
         を返します。
    それ以外の 場合（> b）の
         リターンGCD（a、b）は、
    他の
        リターンGCD（B、A）; 
}

 反復実装

INT GCD（INT A、INT B）
{ 
    一方（A == B）
    { 
        場合（A> B）A - = B。
        他の B - = 。
    } 
    を返します。
}

 減算はよりよく理解するために除去し、第二に、より良いプログラムを書くために、自宅の旅行に必要な方法！