Kasus 5.8

Algoritma iteratif dan rekursif  untuk menghitung gcd dari dua bilangan  positif.

Raptor :




Algoritma :
Versi iteratif :

while (d>0) do
r=c mod d
c=d {menyimpan harga terakhir}
d=r {harga terkhir untuk menghentikan perulangan}
end while
gcd=c

Versi rekursif :

if(d=0) then gcd = c
else if(c<d) then gcd=gcd(d,c)
else gcd=gcd(gd,d)

Share this

Related Posts

:)
:(
hihi
:-)
:D
=D
:-d
;(
;-(
@-)
:P
:o
:>)
(o)
:p
:-?
(p)
:-s
(m)
8-)
:-t
:-b
b-(
:-#
=p~
$-)
(y)
(f)
x-)
(k)
(h)
cheer