1.C++:
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 argc, char** argv) {
int a,b;
cout<<"Mausukkan angka : ";cin>>a;
cout<<"Mausukkan angka lagi : ";cin>>b;
cout<<"Hasil GCD = "<<gcd(a,b)<<endl;
return 0;
}
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));
}
int main(int argc, char** argv) {
int a,b;
cout<<"Mausukkan angka : ";cin>>a;
cout<<"Mausukkan angka lagi : ";cin>>b;
cout<<"Hasil GCD = "<<gcd(a,b)<<endl;
return 0;
}
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 argc, char** argv) {
int a,b;
cout<<"Mausukkan angka : ";cin>>a;
cout<<"Mausukkan angka lagi : ";cin>>b;
cout<<"Hasil GCD = "<<gcd(a,b)<<endl;
return 0;
}
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));
}
int main(int argc, char** argv) {
int a,b;
cout<<"Mausukkan angka : ";cin>>a;
cout<<"Mausukkan angka lagi : ";cin>>b;
cout<<"Hasil GCD = "<<gcd(a,b)<<endl;
return 0;
}