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


Comments

Popular posts from this blog

Program Menghitung Hambatan Seri dan Pararel

Menghitung nilai ipk mahasiswa

Contoh Class Dalam Bahasa C++ (Program dan Penjelasan)