Eŭklida algoritmo: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
e (→‎Rultempo: plibonigadeto, anstataŭigis: |thumb| → |eta| per AWB)
La originala algoritmo priskribita de Eŭklido traktis la problemon geometrie, uzante ripetitan subtrahon anstataŭ divido kun resto.
 
'''funkcio''' PGKD (a, b)
'''se''' = 0 '''redoni''' b
'''funkcio''' PGKD (a, b)
'''se''' a = 0 '''redoni''' b
'''dum''' b ≠ 0
'''se''' a > b