GCDユークリッドの互除法
、最大公約数（最大公約数）B、Bに等しく、％bは最大公約数、以下の式であります
GCD（A、B）= GCD（B、％のB）GCD（A、B）は、GCD（B、％のB）=
GCD（A、B）がGCD（B、％Bは）=
から採取した
ユークリッドアルゴリズム（品質の最大公約数を解決するための方法）と拡張の原則
この擬似コードアルゴリズムを実装します
開始
入力をA、B
Rに割り当てられたモジュロ結果BにA
R = 0の場合には、Bは、最大公約数であり、
Rが0に等しくない場合、サイクルステップとしてRをA、BとBを配置
手動操作検出スクリーンショット
