Algoritma dan Pemrograman dalam Matematika

Daftar 14.2: bil prima 2.cpp

 

• Mencari faktor persekutuhan terbesar

Faktor Persekutuhan Terbesar (FPB) adalah pembagi terbesar. Perhatikan contoh berikut:

Sebagai contoh kita tahu bahwa ada dua bilangan bulat n1 dan n2, dengan nilai:

n1 =   dan n2 = 

untuk menemukan faktor persekutuhan terbesar dari dua angka sebagai berikut:

30 habis dibagi untuk: 

90 habis dibagi untuk: 

Melihat hasil diatas nilai   dan   memiliki pembagi yang sama: 

Dan pembagi persekutuan terbesar adalah   maka faktor persekutuhan terbesar dari   dan   adalah  .

Cara diatas merupakan cara yang paling sering digunakan untuk mencari faktor persekutuhan terbesar.