Greater Common Divisor Algorithm for VB(最大公約数を求めるアルゴリズム)

２つの数値から最大公約数を求めるアルゴリズムを、While loopを使って求める方法と再帰的なループを求める方法の２種類紹介します。

Theis algorithm to find Greater Common dinominator of two integer. One is reflexive way and another one is using "while loop" to find the answer.

この最大公約数を求めるアルゴリズムは、2つの数値を割った余りを交互に入れ替えながら割り切れるまでループさせて、最終的に割った余りの数値(intX mod intY)がもう一方の数値と同じになった数値を返します。 (intX mod intY = intY)

Function GCD_2 は intXとintYをWhile loop を使って求めています。また、Function GCDは再帰的方法を使って、intX = intY になるか、intY=0 になるまで再帰的に呼び出されます。基本的に２つは同じアルゴリズムです。

ここでは、ソースコードをアルゴリズムとしてますが、厳密に言えばアルゴリズムはソースコードを書く前の問題の解法の青写真のようなものです。書き方は書く人によって違います。そのすべての条件を満たした解法は、どんな言語（コンピュータ言語、自然言語）にでも書き表すことが可能なものです。