Koji je najveći zajednički faktor od 108 i 168?

Odgovor:

Najveći zajednički faktor je #12#

Obrazloženje:

Čimbenici #108# su #{1,2,3,4,6,9,12,18,27,36,54,108}#

Čimbenici #168# su #{1,2,3,4,6,7,8,12,14,21,24,28,42,56,84,168}#

Česti su čimbenici #{1,2,3,4,6,12}#

Stoga je najveći zajednički faktor #12#

Odgovor:

#12#

Obrazloženje:

Alternativni pristup koji ne zahtijeva prvo faktoriziranje oba broja je sljedeći:

Podijelite veći broj s manjim da biste dobili količnik i ostatak.

Ako je ostatak nula onda je manji broj GCF.

U suprotnom, ponovite s manjim brojem i ostatkom.

U našem primjeru:

#168/108 = 1# s ostatkom #60#

#108/60 = 1# s ostatkom #48#

#60/48 = 1# s ostatkom #12#

#48/12 = 4# s ostatkom #0#

Dakle, GCF je #12#