Mencari Faktor Persekutuan Terbesar (FPB) dari 24 dan 36
Dalam matematika, Faktor Persekutuan Terbesar (FPB) adalah bilangan bulat positif terbesar yang dapat membagi habis dua atau lebih bilangan. Dalam kasus ini, kita akan mencari FPB dari 24 dan 36. Untuk mencari FPB, kita dapat menggunakan metode faktorisasi prima atau metode algoritma Euklides. Dalam metode faktorisasi prima, kita memfaktorkan kedua bilangan menjadi faktor-faktor prima dan mencari faktor-faktor yang sama. Namun, metode ini mungkin memakan waktu jika bilangan yang diberikan sangat besar. Metode algoritma Euklides adalah metode yang lebih efisien untuk mencari FPB. Algoritma ini didasarkan pada sifat bahwa FPB dari dua bilangan tidak berubah jika salah satu bilangan dikurangi dengan kelipatan bilangan lainnya. Dalam kasus ini, kita akan menggunakan algoritma Euklides untuk mencari FPB dari 24 dan 36. Langkah pertama dalam algoritma Euklides adalah membagi bilangan yang lebih besar dengan bilangan yang lebih kecil. Dalam kasus ini, kita akan membagi 36 dengan 24. Hasilnya adalah 1 dengan sisa 12. Langkah kedua adalah membagi bilangan yang lebih kecil (24) dengan sisa (12) yang diperoleh sebelumnya. Hasilnya adalah 2 dengan sisa 0. Karena sisa adalah 0, maka bilangan yang lebih kecil (12) adalah FPB dari 24 dan 36. Jadi, FPB dari 24 dan 36 adalah 12. Dalam kasus ini, jawaban yang benar adalah D. 12. Dengan menggunakan metode algoritma Euklides, kita dapat dengan cepat mencari FPB dari dua bilangan. Metode ini sangat berguna dalam matematika dan ilmu komputer, terutama dalam pemrograman dan kriptografi. Dengan demikian, kita telah berhasil mencari FPB dari 24 dan 36 menggunakan metode algoritma Euklides.