Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas konsep Faktor Persekutuan Terbesar (FPB) dalam Matematika Diskrit, yang merupakan hasil dari dua bilangan bulat terbesar yang membagi kedua bilangan tersebut. FPB dinotasikan sebagai GCD dalam kurung A, B, dan dapat dihitung dengan mencari pembagi persekutuan positif dari kedua bilangan. Contohnya, FPB dari 21 dan 36 adalah 3, sementara FPB dari 13 dan 22 adalah 1 karena kedua bilangan tersebut tidak memiliki pembagi persekutuan selain 1.

Setelah kita membahas bilangan prima, kita lanjutkan dengan faktor pembagi persekutuan

atau di dalam bahasa Inggrisnya greatest common divisor atau GCD

dan kelipatan persekutuan terkecil atau least common multiple.

Fpb atau faktor pembagi persekutuan terbesar itu dihitung dari dua bilangan A dan B.

Jadi A dan B itu bilangan bulat tapi tidak boleh 0 dua-duanya.

Nah sekarang kalau kita punya bilangan bulat terbesar D

sehingga Dnya membagi A sekaligus D membagi B

maka si D tadi kita sebut sebagai faktor pembagi persekutuan terbesar dari A dan B.

Jadi namanya faktor jadi mesti dari lebih dari satu bilangan.

Nah sekarang pembagi persekutuan terbesar dari A dan B

itu dinotasikan dengan Fpb dalam kurung A, B

atau kalau dalam bahasa Inggris GCD dalam kurung A, B.

Kalau kita punya dua bilangan A-nya 21, B-nya 36.

Caranya adalah kita mencari pembagi persekutuan positif dari kedua bilangan tadi.

Dari 21 dan 36 kalau kita cari itu 1 dan 3.

Sehingga GCD 21, 36 atau Fpb 21, 36 itu sama dengan 3.

Bilangan 13 dan 22 itu tidak mempunyai pembagi persekutuan selain 1

atau kita bisa tulis juga Fpb 13, 22 itu 1.