KASUS 5.8

ASSALAMUALAIKUM WR.WB

PADA PERTEMUAN KALI INI SAYA AKAN MEMBAHAS TENTANG

-buatlah algoritma iteratif dan rekursif untuk menghitung GCD dari dua bilangan bulat positiv

SOURCE CODE :
C++:
FUNGSI INTERATIF:

#include<iostream>
using namespace std;
int gcd( int c,int d){
int r;
while(d>0){
r=c%d;
c=d;
d=r;
}
return(c);

}
 int main(){
int c,d;
int r;
cout<<"masukkan nilai ";cin>>c;
cout<<"masukkan nilai ";cin>>d;
cout<<"hasil==="<<r;
return (c);
}

FUNGSI REKURSIF:

#include <iostream>
using namespace std;
int gcd(int c, int d)
{  
    if (d==0) return(c);
    if (c<d) return(gcd(d,c));
    return(gcd(c-d, d));
}

RAPTOR :