największy wspólny dzielnik

0

Algorytm prosto z książki a nie wychodzi mi rozpisanie go, możecie powiedzieć czy jest ok?

wejście: a i b pomoc: c i temp
dopóki a>0
podstawić za c resztę z dzielenia a przez b
podstaw za b liczbę a
podstaw za a liczbę c
podstaw za temp liczbę b
rezultat : res

Ale jak zrobię tak to jak najbardziej mi wychodzi

wejście: a i b pomoc: c i temp
dopóki b>0
podstawić za c resztę z dzielenia a przez b
podstaw za a liczbę b
podstaw za b liczbę c
podstaw za temp liczbę a
rezultat : temp

0

A może tak po prostu użyć wyszukiwarki i znaleźć schemat blokowy?

0

Ale ja chce wiedzieć czy ten konkretny algorytm działa dobrze. Bo według mnie działa nie dobrze, poprawiłem go po swojemu i w ten sposób działa, przynajmniej według mnie

0

znajdź sobie za pomocą GOOGLE i porównaj

0

Czy wy nie umiecie czytać, przepisałem ten algorytm z książki, i wydaje mi się że jest zły.
Poprawiłem go z godnie z tym co znalazłem w internecie.
I chce tylko odpowiedzi czy oryginał jest dobry, może jest dobry tylko ja go źle rozpisuje.
Prosta odpowiedź tak lub nie

Tak jest w podręczniku, myślę że jest źle
wejście: a i b pomoc: c i temp
dopóki a>0
podstawić za c resztę z dzielenia a przez b
podstaw za b liczbę a
podstaw za a liczbę c
podstaw za temp liczbę b
rezultat : temp

Tak poprawiłem myślę że jest dobrze
wejście: a i b pomoc: c i temp
dopóki b>0
podstawić za c resztę z dzielenia a przez b
podstaw za a liczbę b
podstaw za b liczbę c
podstaw za temp liczbę a
rezultat : temp

1 użytkowników online, w tym zalogowanych: 0, gości: 1