Pinakamalaking karaniwang dibisor

Sa matematika, ang pinakamalaking karaniwang dibisor (sa Ingles greatest common divisor o GCF) ang pinakamalaking buong bilang na makakahati sa dalawa o maraming mga bilang na walang matitira (remainder).

Halimbawa, ang GCF ng parehong 54 at 24 ay 6:

Ang mga makakahati (divisor) sa 54 na walang matitira ay:

 

Ang mga makakahati (divisor) sa 24 na walang matitira ay:

 

Ang mga bilang na nasa parehong listahan ng mga divisor ng 54 at 24 ay:

 

Ang pinakamalaki sa listahang ito ang 6 kaya ito ang GCF ng 54 at 24.

Elementaryong aritmetika