Analisis dan Perancangan Algoritma

Menganalisis Cara Mencari Faktor Persekutuan Terbesar (FPB) Dosen Pengampu : Farida Yunita, S.T.

Oleh: Kelompok 2 1. Adi saputro (8010004) 2. Dhoriefah Niswah Elfidaa (8010041) 3. Fitrotul Khasanah (8010055) 4. Ita Amalia (8010073) 5. Nurstianto (8010120)

Rumusan Masalah
Ada dua cara untuk mencari Faktor Persekutan Terbesar (FPB) dari satu ataupun dua bilangan yaitu dengan metode pembagian dan metode pemfakoran. Apakah perbedaan Dari kedua cara tersebut ?

Pembahasan Masalah Metode pembagian Contoh : FPB dari 72 dan 14 72 mod 14 = 2 14 mod 2 = 0 FPB dari 72 dan 14 adalah 2

Agoritma mencari FPB dengan metode pembagian : 1. 2. 3. 4. 5. 6. Mulai Membuat variable a, b, c Input 2 bilangan (a, b) Cari sisa pembagian a terhadap b (c = a mod b) Jika nilai modulu yang dicari adalah 0 (c=0), maka lanjutkan ke langkah 8. Jika c!=0, maka lanjutkan langkah 6. ubah nilai a menjadi nilai b, dan nilai b menjadi nilai modulu yang dicari sebelumnya. a=b; b=c; c=a%b; Ulangi langkah 4 Cetak FPB Selesai.

7. 8. 9.

Metode Pemfaktoran Contoh :

FPB dari 45 dan 35 Factor dari 45 = 1,3,5,9,15,45 Factor dari 35 = 1,5,7,35 FPB dari 45 dan 35 adalah 5 Algoritma mencari FPB dengan metode pemfaktoran : 1. Mulai 2. Membuat variable a, b, c[1000], d[1000], e[1000],j, k, l, i: integer 3. Masukkan input 2 bilangan dengan cara; 4. j = -1,k=-1 5. for(i=1 to a) do 6. if (a mod i=0) // jika hasil bagi dari a dibagi i = 0 7. mulai 8. j++ //mulai dari j=0 dst,selanjutnya digunakan untuk indeks array 9. c[j]=I //array diisi dg I mulai dari indeks ke-0 10. selesai if 11. i++ b pun sama 12. setelah diketahui faktor-faktornya, jadikan faktor-faktor yang sama kedalam 1 array: 13. caranya; l=-1 for(i=0,i<=isi array bilangan a ;i++) mulai for(m=0,i<=isi array bilangan b;m++) mulai if c[i]=d[m] //jika isi array c=isi array d(faktor bilangan b) l++ // mulai dari l=0 dst,selanjutnya dijadikan indeks array e[l]=c[i] // array baru(gabungan indeks yg sama),diisi dg isi array yg sama dari keduanya selesai for ke-2 selesai for pertama 14. Menentukan fpbnya,fpb berada di isi array e(gabungan dari array c dan d) dengan indeks terakhir yang tidak null,disini bisa dikatakan indeks ke-L. 15. Cetak FPB 16. Selesai

Implementasi pencarian FPB dalam bahasa pemrograman C++ 1. Metode Pembagian

hasil program

2. Metode Pemfaktoran

Hasil

Hasil Analisa dari kedua cara pencarian FPB di atas Dari kedua cara diatas, dapat kami simpulkan bahwa Metode yang lebih efektif dalam pencarian FPB adalah metode pembagian. Metode pembagian lebih mudah diimplementasikan dalam bahasa pemroraman C++