最大公約数
最大公約数は、ユークリッド互除法で求める
ユーリッド互除法の定理
整数ＸとＹ（Ｘ≧Ｙ）を与えたとき、ＸをＹで割った時の余り（剰余）をＲとすると、ＸとＹの最大公約数は、ＹとＲの最大公約数と等しい。
ただし。Ｘと０との最大公約数はＸとする。
整数ＸとＹ（Ｘ≧Ｙ）の最大公約数を変数GCDに求める
手順
- 変数ＲにＸ÷Ｙの剰余（余り）を代入
- 変数Ｒが０でない間、以下の手順３～５を繰り返す
- 変数Ｘに変数Ｙの値を代入する
- 変数Ｙに変数Ｒの値を代入する
- 変数ＲにＸ÷Ｙの剰余（余り）を代入する
- 変数GCDに変数Ｙの値を代入する