Greatest Common Divisor (GCD)

Assalamu’alaikum wr.wb

Materi selanjutnya yang akan kita bahas kali ini adalah Greatest Common Divisor (GCD)  Silahkan diamati, dicermati, dipahami. Let’s learn together!!
Greatest Common Divisor (GCD)

Misalkan a dan b adalah dua buah bilangan bulat tidak nol. Pembagi bersama terbesar (PBB – greatest common divisor atau gcd) dari a dan b adalah bilangan bulat terbesar d sedemikian sehingga d | a dan d | b. Dalam hal ini kita nyatakan bahwa PBB(a, b) = d.

Contoh 
Faktor pembagi 45: 1, 3, 5, 9, 15, 45;
Faktor pembagi 36: 1, 2, 3, 4, 9, 12, 18, 36;
Faktor pembagi bersama dari 45 dan 36 adalah 1, 3, 9
GCD (45, 36) = 9.

Contoh lain :
Tentukan GCD dari (84, 20)

jawab :
84 = 4 x 20 + 4
20 = 5 x 4 + 0

Jadi, GCD (84, 20) = 4

Demikianlah pembahasan sederhana dari saya mengenai Greatest Common Divisor (GCD). Semoga bermanfaat dan dapat dipahami dengan baik. Dan jangan lupa mencoba latihan soal-soal yang lain agar lebih mudah dimengerti. SEMANGAT!!

Sumber :

Ibu Windia Hadi, M. Pd

Dosen Universitas Muhammadiyah Prof. Dr. Hamka (UHAMKA)