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

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Program dari materi SUBPROGRAM , program ini akan dibuat dalam bentuk Flowchart dan C++ . Program yang akan di buat yaitu : Tentang

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 r dengan 0 £ r < n.

    

Algoritma :
- Deklarasi : m, n, r  = Integer
                    
- Deskripsi : if (r==0){
    }
    else{
        cout<<r<<endl;
        m=n;
        n=r;
        gcd (m,n,r);

                  

 Berikut ini adalah Gambar Program Flowchart yang menggunakan Aplikasi RAPTOR :

Output/hasil compiler dari program tersebut :

Dan yang ini Gambar Program C++ yang Menggunakan Aplikasi Dev C++ :

Output/hasil compiler dari program tersebut :

 

 Selamat mencoba, dan Semoga bermanfaat ....

Wassalamu’alaikum w.w.