Kasus 5.8 Subprogram

Bismillahirohmanirohim
Assalmualaikum w.w,

Berikut ini cara menyelesaikan kasus 5.8 "Buatlah algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan bulat positi" dengan menggunakan program Flowchart dan program C++"

Program Flowchart dengan aplikasi Raptor:

Program C++ dengan menggunakan aplikasi Dev C++:

#include <iostream>

#include <cstdlib>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

void gcd (int m, int n, int r){

r=m%n;

if (r==0){

}

else{

cout<<r<<endl;

m=n;

n=r;

gcd (m,n,r);

}

}

int main(int argc, char** argv) {

int m,n,r;

cout<<"Masukkan Bilangan Pertama : ";cin>>m;

cout<<"Masukkan Bilangan Kedua   : ";cin>>n;

cout<<"Nilai m : "<<m<<endl;

cout<<"Nilai n : "<<n<<endl;

r=1;

gcd(m,n,r);

return 0;

}

Gambar programnya:

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualikum w.w.