Kamis, 07 April 2016

Algoritma Pemrograman Pertemuan 5

 5.8  Algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan bula


Buatlah algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan bulat positif.

•       Analisis :
 

        Jika n ¹ 0 dan m integer non negatif, kita dapat menulis m = q.n + r untuk suatu integer non negatif q dan dengan 0 £ r < n.

Dev C++:
 


      
             Flowchart 










Tidak ada komentar:

Posting Komentar