Raptor :
Algoritma :
Versi iteratif :
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)
Website Keren, website ini membantu memecahkan masalah Pemrograman