Select Language



Followers

IT Programmer. Powered by Blogger.

01 April 2010

Program FPB (Faktor Persekutuan Terbesar) Dalam C++

"Om Swastiastu"

FPB (Faktor Persekutuan Terbesar) dari dua bilangan adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut. Contoh sederhana yang bisa kita ambil misalkan mencari FPB dari 12 dan 20.
Faktor dari 12 = 12, 6, 4, 3, 2, dan 1.
Faktor dari 20 = 20, 10, 5, 4, 2, dan 1.

Dari kedua bilangan tersebut, terlihat bahwa 4 adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut.
FPB dalam C++ juga memiliki logika seperti diatas. Dimana kita menginputkan dua bilangan, untuk mencari bilangan sisa hasil bagi, kita menggunakan 12%20. Kalau membagi biasa maka syntax nya 12/20. Nah, untuk algoritma terlengkapnya, silahkan lihat gambar dibawah ini.

Nah, ini adalah syntax FPB:



#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;
}
cout << "Faktor Persekutuan Terbesar dari A dan B adalah : " <<n<<endl;
getch();
}


Semoga referensi program diatas dapat berguna bagi kalian semua.

"Om Santhi, Santhi, Santhi, Om"



Comments:

Ada 2 comments pada “Program FPB (Faktor Persekutuan Terbesar) Dalam C++”
Luthfi Hariz said...
pada hari 

terima kasih. sangat membantu

Odonk2_Racer's Blog said...
pada hari 

Makasih, sangat membantu !

Social Media


Facebook Page

Programming Tutorial


Info


Tips
Downloads
Friends
 
This Blog is proudly powered by Blogger.com | Template by Bali Web Development | Privacy Policy | Rise Up!!