Algoritma Diagram: FPB Bilangan Bulat

Halo semuanya! Mari kita bedah soal algoritma matematika pada diagram alir berikut untuk mencari nilai z jika input p sama dengan satu.

Aturannya adalah hitung y sama dengan p tambah lima. Jika y ganjil, maka hitung w sama dengan p dikali y tambah k, lalu z adalah FPB dari w dan y. Namun jika y genap, gunakan rumus z sama dengan dua p tambah tiga y dibagi m.

Pertama, cari nilai m menggunakan input p sama dengan lima dan z sama dengan dua puluh. Karena y sama dengan sepuluh atau genap, maka dua puluh sama dengan dua kali lima tambah tiga kali sepuluh per m. Kita dapatkan dua puluh sama dengan empat puluh per m, sehingga m sama dengan dua.

Selanjutnya, cari nilai k dengan input p sama dengan dua dan z sama dengan tujuh. Karena y sama dengan tujuh atau ganjil, maka tujuh sama dengan FPB dari empat belas tambah k dan tujuh. Karena k harus kurang dari sepuluh, maka nilai k yang tepat adalah tujuh.

Terakhir, untuk input p sama dengan satu, y adalah enam atau genap. Maka z sama dengan dua dikali satu tambah tiga dikali enam, dibagi dua. Hasilnya adalah dua puluh dibagi dua sama dengan sepuluh.

Jadi, jawaban akhirnya adalah sepuluh. Sampai jumpa di pembahasan soal berikutnya!