#Kasus 5.8

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

Menggunakan 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));

}