Soal KPK: Mencari Bilangan Asli

Halo semuanya! Mari kita bahas soal algoritma dalam bentuk diagram alir berikut ini. Kita diminta untuk mencari nilai d ketika input a sama dengan lima.

Pertama, mari kita analisis diagram alirnya. Nilai a diproses menjadi b sama dengan tiga a ditambah tiga. Jika b adalah bilangan ganjil, maka c sama dengan r ditambah a dikali b, dan d adalah kelipatan persekutuan terkecil atau Ka Pe Ka dari b dan c. Namun, jika b genap, maka d sama dengan b dikali p dibagi dua.

Langkah selanjutnya, substitusi input a sama dengan dua. Diperoleh b sama dengan tiga dikali dua ditambah tiga, yaitu sembilan. Karena sembilan ganjil, maka c sama dengan r ditambah dua dikali sembilan, atau r ditambah delapan belas. Karena Ka Pe Ka sembilan dan r plus delapan belas adalah dua puluh tujuh, maka r plus delapan belas haruslah dua puluh tujuh, sehingga kita dapatkan r sama dengan sembilan. Ini memenuhi syarat r kurang dari sepuluh.

Sekarang untuk input a sama dengan tiga. Kita peroleh b sama dengan tiga dikali tiga ditambah tiga, hasilnya dua belas. Karena dua belas adalah genap, maka d sama dengan dua belas dikali p dibagi dua, yang hasilnya adalah enam p. Diketahui d sama dengan delapan belas, maka enam p sama dengan delapan belas, sehingga p sama dengan tiga.

Terakhir, kita cari output untuk a sama dengan lima. Hitung b sama dengan tiga dikali lima ditambah tiga, hasilnya delapan belas. Karena delapan belas genap, kita gunakan rumus d sama dengan b dikali p dibagi dua. Masukkan p sama dengan tiga, sehingga d sama dengan delapan belas dikali tiga dibagi dua, yang hasilnya adalah dua puluh tujuh.

Jadi, nilai d yang diperoleh adalah dua puluh tujuh. Sampai jumpa di pembahasan selanjutnya!