Logika Algoritma: KPK dan Bilangan Asli

Halo semuanya! Perhatikan soal algoritma ini. Kita diminta mencari nilai d jika input a sama dengan lima, berdasarkan diagram alir yang diberikan.

Langkah pertama, mari kita lakukan analisis tujuan. Sesuai algoritma, jika input a sama dengan lima, maka nilai b adalah tiga dikali lima ditambah tiga, yang hasilnya adalah delapan belas. Ingat, delapan belas adalah bilangan genap.

Langkah kedua, identifikasi kebutuhan variabel. Karena b bernilai genap, maka pada percabangan b ganjil, kondisinya bernilai tidak. Jadi, rumus yang digunakan adalah d sama dengan b dikali p per dua. Trik efisiennya, kita hanya butuh nilai p dan bisa mengabaikan pencarian nilai r maupun KPK.

Langkah ketiga, kita cari nilai p menggunakan data input a sama dengan tiga yang juga menghasilkan b genap, yaitu dua belas. Masukkan ke rumus: delapan belas sama dengan dua belas dikali p per dua. Hasilnya delapan belas sama dengan enam p, sehingga didapat p sama dengan tiga.

Terakhir, eksekusi akhir untuk target input a sama dengan lima. Dengan nilai b sama dengan delapan belas dan p sama dengan tiga, maka d sama dengan delapan belas dikali tiga per dua. Hasilnya adalah sembilan dikali tiga, yaitu dua puluh tujuh.

Jadi, nilai d yang diperoleh adalah dua puluh tujuh. Strategi ini jauh lebih cepat karena kita langsung fokus pada jalur yang relevan saja. Selamat belajar!