Pada kesempatan kali ini kita akan membuat program Pascal untuk mencari FPB dari 2 bilangan bulat. Memang tidak satu algoritma yang dapat dibuat untuk mencari FPB dari 2 bilangan, “kan tidak satu jalan ke Roma”, dan algoritma yang akan kita buat di sini kira-kira pemahamannya seperti berikut.
Misalkan kita akan mencari FPB dari a dan b, FPBnya pasti lebih kecil dari a dan juga lebih kecil dari b. Kita akan menggunakan sebuah bilangan antara a atau b (salah satu dari 2 bilangan yang akan kita cari FPBnya). Misalkan kita menggunakan bilangan a, FPB dari a dan b pasti berada antara a-1 dengan 1. Kita misalkan bilangan tersebut dengan c, jadi c adalah bilangan yang dimulai dari a-1, a-2, a-3, ..., 3, 2, 1. Jika didapatkan untuk pertama kalinya kondisi a habis dibagi dengan c dan b juga habis dibagi dengan c, maka bilangan c saat itu adalah FPB dari a dan b, dan kita tidak perlu mencoba lagi nilai c lainnya yang lebih kecil karena FPB dari 2 bilangan itu hanya satu.
baca selengkapnya disini
Misalkan kita akan mencari FPB dari a dan b, FPBnya pasti lebih kecil dari a dan juga lebih kecil dari b. Kita akan menggunakan sebuah bilangan antara a atau b (salah satu dari 2 bilangan yang akan kita cari FPBnya). Misalkan kita menggunakan bilangan a, FPB dari a dan b pasti berada antara a-1 dengan 1. Kita misalkan bilangan tersebut dengan c, jadi c adalah bilangan yang dimulai dari a-1, a-2, a-3, ..., 3, 2, 1. Jika didapatkan untuk pertama kalinya kondisi a habis dibagi dengan c dan b juga habis dibagi dengan c, maka bilangan c saat itu adalah FPB dari a dan b, dan kita tidak perlu mencoba lagi nilai c lainnya yang lebih kecil karena FPB dari 2 bilangan itu hanya satu.
baca selengkapnya disini
Comments :
0 komentar to “program Pascal mencari FPB 2 bilangan”
Posting Komentar