Modulus menggunakan Iteratif dan Rekursif

Assalamualaikum sobat blogger...

Pada kesempatan kali ini saya akan memposting sebuah program untuk mencari modulus menggunakan iteratif dan rekursif, berikut saya sertakan soal, source code dan beberapa screenshot dari program tersebut :

Kasus 5.8 : Buatlah algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan bulat positif.

Dengan metode iteratif :

#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<<"masukkan angka pertama : ";

          cin>>a;

          cout<<"masukkan angka kedua : ";

          cin>>b;

          cout<<"sisa hasil baginya : "<<gcd(a,b)<<endl;

          return 0;      }

Dengan metode 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<<"masukkan angka pertama : ";

          cin>>a;

          cout<<"masukkan angka kedua : ";

          cin>>b;

          cout<<"sisa hasil baginya : "<<gcd(a,b)<<endl;

          return 0;      }

Sekian postingan saya mengenai source code dan beberapa screenshot program untuk mencari modulus menggunakan iteratif dan rekursif, terima kasih wassalamualaikum wr.wb.