Válasz:
Magyarázat:
Egy egyszerű, de néha lassú módszer két pozitív szám GCF-jének megtalálására a következő:
-
Ha a két szám egyenlő, akkor azok megegyeznek a GCF-vel.
-
Ellenkező esetben cserélje ki a nagyobb számot a kisebb szám kivonásával.
Példánkban:
-
Kezdeni valamivel
#35# és#49# -
Mivel egyenlőtlenek, kivonják őket
#35# tól től#49# , egyre#14# -
A két számunk
#35# és#14# egyenlőtlenek, ezért cserélje ki#35# val vel#35-14 = 21# . -
#21# és#14# egyenlőtlenek, ezért cserélje ki#21# val vel#21-14 = 7# . -
#14# és#7# egyenlőtlenek, ezért cserélje ki#14# val vel#14-7 = 7# . -
#7# és#7# egyenlőek, így a mi GCF-jünk.