LATIHAN ALPRO (RENCANA KULIAH BULAN KE 2)

MENCARI BILANGAN GCD

Algoritmanya
Fungsi gcd(m,n:integer):integer

Deskripsi
  while(n>0) do
    r <- m mod n
    m <- n {menyimpan harga terakhir}
    n <- r {harga terakhir untuk menghentikan perulangan}
  endwhile
  gcd <- m

Program cpp nya

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int  gcd(int m, int n){
    int r;
    while(n>0){
        r=m%n;
        m=n;
        n=r;
    }
    return(m);
}
using namespace std;
int main(int argc, char** argv) {
    int a, b;
    cout<<"masukkan nilai 1 = "; cin>>a;
    cout<<"masukkan nilai 2 = "; cin>>b;
    cout<<"\nFPB("<<a<<","<<b<<") = "<<gcd(a,b);
    return 0;
}

outputnya

program di atas menggunakan perulangan untuk mendapatkan hasil gcd/fpb. Di dalam perulangan akan menghitung nilai1 mod nilai 2 secara berulang hingga hasil modnya > 0

raptornya seperti berikut,

-