Jumat, 12 April 2013

Kasus 5.8 iteratif dan rekursif untuk menghitung gcd dari dua bilangan bulat positif.



Buatlah algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan bulat positif.
Analisis :
Jika n tidak sama demgan 0 dan m integer non negatif, kita dapat menulis m = q.n + r untuk suatu integer non negatif q dan r dengan 0 lebih kurang sama denganr < n. 

Flowchartnya :













Tidak ada komentar:

Posting Komentar