PROGRAM ITERAKTIF DAN REKRUSIF MENGHITUNG gcd dari DUA BUAH bilangan

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.

Dev C++

include <iostream>
#include <string>
/* 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 m,n,r;
    cout<<"masukan bilangan 1 :";
    cin>>m;
    cout<<"masukan bilangan ke 2 ;";
    cin>>n;
    cout<<"nilai m : "<<m<<endl;
    cout<<"nilai n : "<<n<<endl;
    r=1;
    gcd(m,n,r);
    return 0;
}

 RAPTOR :