Kasus 5.8

INTERAKTIF

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

}

 

 

 

REDUKSI

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

}

• Tweet
• Share
• Share
• Share
• Share

Sign up here with your email