Pada kesempatan kali ini kita akan membuat program Pascal untuk mencari FPB dari 3 bilangan bulat. Sahabat sarankan teman2 terlebih dahulu membaca postingan tentang program Pascal mencari FPB dari 2 bilangan di sini, sehingga akan lebih mudah memahaminya, atau bagi yang sedang malas langsung saja baca pembahasan berikut ini. Memang tidak satu algoritma yang dapat dibuat untuk mencari FPB dari 3 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, b dan c, FPBnya pasti lebih kecil dari a, lebih kecil dari b dan juga lebih kecil dari c. Kita akan menggunakan sebuah bilangan antara a, b atau c (salah satu dari 3 bilangan yang akan kita cari FPBnya). Misalkan kita menggunakan bilangan a, FPB dari a, b dan c pasti berada antara a-1 dengan 1. Kita misalkan bilangan tersebut dengan d, jadi d adalah bilangan yang dimulai dari a-1, a-2, a-3, ..., 3, 2, 1. Jika didapatkan untuk pertama kalinya kondisi a habis dibagi dengan d, b habis dibagi dengan d, dan c juga habis dibagi dengan d maka bilangan d saat itu adalah FPB dari a, b dan c, dan kita tidak perlu mencoba lagi nilai d lainnya yang lebih kecil karena FPB dari 3 bilangan itu hanya satu.
baca selengkapnya di sini
Baca juga:
Misalkan kita akan mencari FPB dari a, b dan c, FPBnya pasti lebih kecil dari a, lebih kecil dari b dan juga lebih kecil dari c. Kita akan menggunakan sebuah bilangan antara a, b atau c (salah satu dari 3 bilangan yang akan kita cari FPBnya). Misalkan kita menggunakan bilangan a, FPB dari a, b dan c pasti berada antara a-1 dengan 1. Kita misalkan bilangan tersebut dengan d, jadi d adalah bilangan yang dimulai dari a-1, a-2, a-3, ..., 3, 2, 1. Jika didapatkan untuk pertama kalinya kondisi a habis dibagi dengan d, b habis dibagi dengan d, dan c juga habis dibagi dengan d maka bilangan d saat itu adalah FPB dari a, b dan c, dan kita tidak perlu mencoba lagi nilai d lainnya yang lebih kecil karena FPB dari 3 bilangan itu hanya satu.
baca selengkapnya di sini
Baca juga:
Comments :
0 komentar to “Program Pascal FPB 3 bilangan”
Posting Komentar