Eŭklida algoritmo: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
e →Rultempo: plibonigadeto, anstataŭigis: |thumb| → |eta| per AWB |
|||
Linio 34:
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▼
▲ '''se''' a = 0 '''redoni''' b
'''dum''' b ≠ 0
'''se''' a > b
|