Faktor Persekutuan Terbesar dari 16 dan 2

4

(200 votes)

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 16 dan 20. 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, dalam artikel ini, kita akan menggunakan metode algoritma Euklides yang lebih efisien. Algoritma Euklides bekerja dengan membagi bilangan yang lebih besar dengan bilangan yang lebih kecil dan mengulangi proses ini hingga ditemukan sisa nol. FPB dari dua bilangan adalah