Kaj je največji skupni faktor 108 in 168?

Odgovor:

Največji skupni dejavnik je #12#

Pojasnilo:

Dejavniki #108# so #{1,2,3,4,6,9,12,18,27,36,54,108}#

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

Pogosti dejavniki so #{1,2,3,4,6,12}#

Zato je največji skupni dejavnik #12#

Odgovor:

#12#

Pojasnilo:

Alternativni pristop, ki ne zahteva upoštevanja obeh številk, je naslednji:

Večje število delimo z manjšim, da dobimo količnik in preostanek.

Če je ostanek nič, potem je manjše število GCF.

V nasprotnem primeru ponovite z manjšim številom in preostalim.

V našem primeru:

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

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

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

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

Torej je GCF #12#