Python実装ユークリッドアルゴリズム

ユークリッドアルゴリズムの目標は、2つの数の最大公約数を見つけることです。

2非負整数にpとqの最大公約数を計算する：qが0である場合、pは最大公約数です。そうでない場合は、Qで割っpは剰余R、pおよびqは、qおよびrの最大公約数最大公約数であり得ます。

DEF ユークリッド（P、Q）：
     場合のq == 0
         戻りP 
    R = P％Q
     戻りユークリッド（Q、R）の

場合 __name__ == " __main__ " ：
     プリント（ユークリッド（512,1024））