program to find GCD of two numbers( C++ )

Program mencari FPB.

sebelumnya saya jelaskan dulu apa itu yang dimaksud FPB.

Kepanjangan : Faktor persekutuan terbesar
Artinya : Merupakan faktor-faktor pembagi yang paling besar dari suatu bilangan.
Apa sih arti faktor pembagi itu : Angka-angka yang dapat membagi suatu bilangan.
misalnya : faktor pembagi dari angka 10 adalah (cari angka yang dapat membagi angka tersebut) 1, 2, 5, 10
Lihat :faktor pembagi angka 10 = 1, 2, 5, 10 (angka 10 dapat dibagi angka 1, angka 10 dapat dibagi angka 2, angka 10 dapat dibagi angka 5, dan angka 10 dapat dibagi oleh angka 10)

Contoh soal :
Tentukan FPB dari 12 dan 18
Faktor 12 = 1, 2, 3, 4, 6, 12. (setuju kan angka 12 dapat dibagi oleh angka 1, 2, 3, 4, 6, 12)
Faktor 18 = 1, 2, 3, 6, 9, 18.  (setuju kan angka 18 dapat dibagi oleh angka 1, 2, 3, 6, 9, 18)
Nah, sampai sini kita cari faktor pembagi yang sama dari kedua bilangan tersebut:
yang sama adalah 1, 2, 3, dan 6. (maksudnya faktor pembagi yang kedua bilangan 12 dan 18 sama-sama punya)
Selanjutnya, sesuai definisi awal bahwa FPB adalah Faktor Persekutuan Terbesar maka kita cari yang nilainya paling besar, yaitu : 6
Maka FPB dari 12 dan 18 adalah 6

untuk Algoritma dalam mencari FPB :

m ( bilangan 1 yang akan dicari FPBnya )n (bilangan ke 2 yang akan dicari FPBnya )

jika n = 0 maka FPB = m

m / n ; r ( r disini adalah sisa dari hasil m dibagi n )

ganti nilai m, n dengan n, r

gantikan nilai m dengan n ; m = n

gantiakan nilai n dengan r ; n = r

kembali lagi kelangkah awal sampai ditemukan n = 0

maka m = FPB

end;

SOURCE CODE


#include <iostream.h>
#include <conio.h>
int main()
{
int m,n,r;
cout << “Masukkan nilai A : “;
cin >> m;
cout << “Masukan nilai B : ” ;
cin >> n;
r = m%n;
while (r!=0)
{
m = n;
n = r;
r = m%n;
}

TERIMA KASIH TELAH MENGUNJUNGI BLOG saya.semoga bermanfaat…

  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: