Pertemuan Ke-5, Kasus 5.8

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

 Flowchart :

Program 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;

}