Dalam matematika, Faktor Persekutuan Terbesar (FPB) dari dua bilangan adalah bilangan bulat positif terbesar yang dapat membagi habis kedua bilangan itu.Dalam bahasa Inggris FPB dikenal dengan Greatest Common Divisor (GCD), sering djiuga disebut sebagai Greatest Common Factor (GCF) atau Highest Common Factor (HCF),
Pada program ini mekanisme kerjanya adalah, mula-mula program akan meminta input 2 buah bilangan yang akan di cari FPB nya kepada user. Setelah user menginputkan 2 bilangan tersebut kemudian program akan menggunakan 2 buah input bilangan tadi sebagai parameter untuk memanggil fungsi cariFaktor.
Pemrosesan matematisnya dilakukan di dalam fungsi ini. Setelah melalui fungsi ini nantinya akan di dapatkan faktor dari masing-masing bilangan. Baru kemudian faktor-faktor ini akan di simpan di dalam array yang selanjutnya akan di bandingkan di dalam fungsi Fpb untuk menemukan fpb dari kedua bilangan.
Listing Program atau Source Code dari Membuat Program Untuk Mencari FPB Dari 2 Buah Input Bilangan, selamat mencoba :
#include<stdio.h>
#define MAKS 100
int cariFaktor(int,int []);
int Fpb(int [], int []);
main()
{
int bil1, bil2, ft1[MAKS], ft2[MAKS], fpb, i;
printf("Masukkan bil1 :");
scanf("%d", &bil1);
printf("Masukkan bil2 :");
scanf("%d", &bil2);
cariFaktor(bil1, ft1);
cariFaktor(bil2, ft2);
printf("\n\n");
printf("Faktor dari %d : ", bil1);
for(i=0; i<bil1; i++)
{
if(ft1[i]!=0)
printf("%d\t", ft1[i]);
else
break;
}
printf("\n\n\n");
printf("Faktor dari %d : ", bil2);
for(i=0; i<bil2; i++)
{
if(ft2[i]!=0)
printf("%d\t", ft2[i]);
else
break;
}
fpb=Fpb(ft1, ft2);
printf("\n\nFPB dari %d dan %d adalah : %d", bil1,bil2,fpb);
printf("\n\n\n");
}
int cariFaktor(int a, int b[])
{
int i, j=0;
for(i=1; i<=a; i++)
{
if(a%i==0)
{
b[j]=i;
j++;
}
else
{
}
}
b[j]=0;
}
int Fpb(int a[], int b[])
{
int i, j, tmp=0;
for(i=0; i<MAKS; i++)
{
if(a[i]!=0)
{
for(j=0; j<MAKS; j++)
{
if(b[j]!=0)
{
if(a[i]==b[j])
{
if(tmp<b[j])
{
tmp=a[i];
}
}
}
else
{
break;
}
}
}
}
return tmp;
}
Contoh Hasil Eksekusi Program :
0 Comment "Membuat Program Untuk Mencari FPB Dari 2 Buah Input Bilangan"
Post a Comment