最大公約数の擬似コード

算法：DEFユークリッド（A、B）：
最大= A> B、他のBの場合
分= B> Bの他にAの場合
== 0分最大％があれば：
分を返す
他：
ユークリッド（MIN、MAX-分* int型を返します（最大/最小））

リンク：https://blog.csdn.net/weixin_42239402/article/details/88061908

擬似コード：Mあれば、N <nで、そのMを確実にするために、m↔n>。
Mは、rを求めるの数で割ったN得られます。
rが0である場合、アルゴリズムは終了し、n個の答えです。
rが0でない場合には、M←N、N←R、ステップ2にジャンプします。