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