Algoritma Pembagian & Sisa Bilangan

Halo semuanya! Hari ini kita akan membahas Algoritma Pembagian dan Sisa. Rumus umumnya adalah a sama dengan b dikali q ditambah r, dengan syarat r lebih dari atau sama dengan nol dan kurang dari b. Di sini, a adalah bilangan yang dibagi, b adalah pembagi, q adalah hasil bagi, dan r adalah sisa pembagian.

Ada kasus khusus jika a kurang dari b, maka persamaannya menjadi a sama dengan nol dikali b ditambah a. Dalam kondisi ini, sisa pembagian a oleh b adalah bilangan a itu sendiri.

Mari kita lihat contoh soal UTBK. Diketahui bilangan asli a dan b memenuhi dua syarat: pertama, a dibagi b sisa tiga belas, dan kedua, b dibagi a sisa lima. Pertanyaannya, berapakah nilai a dikali b terkecil?

Langkah pertama, tentukan nilai a. Dari syarat pertama, b harus lebih dari tiga belas. Dari syarat kedua, a harus lebih dari lima. Jika kita asumsikan a kurang dari b, maka sisa pembagian a oleh b adalah a itu sendiri, sehingga kita dapatkan a sama dengan tiga belas.

Langkah kedua, tentukan nilai b menggunakan syarat kedua, yaitu b dibagi a sisa lima. Rumusnya, b sama dengan k dikali a ditambah lima, atau b sama dengan k dikali tiga belas ditambah lima. Agar b lebih dari tiga belas, kita ambil k sama dengan satu, sehingga b sama dengan delapan belas.

Visualisasinya seperti ini, jika a sama dengan tiga belas dan b sama dengan delapan belas, maka terdapat sisa lima. Hal ini sesuai dengan persamaan delapan belas sama dengan satu dikali tiga belas ditambah lima.

Untuk hasil akhirnya, kita gunakan nilai a sama dengan tiga belas dan b sama dengan delapan belas. Maka nilai a dikali b sama dengan tiga belas dikali delapan belas, yang hasilnya adalah dua ratus tiga puluh empat.

Sangat mudah, bukan? Dengan memahami konsep algoritma pembagian, soal sisa seperti ini bisa diselesaikan dengan cepat. Sampai jumpa di video pembelajaran selanjutnya!