Kasus 5.8 # Algoritma 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 ¹ 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