odpoveď:
vysvetlenie:
Jedna jednoduchá, ale niekedy pomalá metóda na nájdenie GCF dvoch kladných čísel je nasledovná:
-
Ak sú tieto dve hodnoty rovnaké, potom sa rovnajú GCF.
-
V opačnom prípade nahraďte väčšie číslo výsledkom odpočítania menšieho čísla od neho.
V našom príklade:
-
Začnite s
#35# a#49# -
Keďže sú nerovnaké, odpočítajú sa
#35# z#49# , dostať sa#14# -
Naše dve čísla
#35# a#14# sú nerovnaké, preto ich nahrádzajte#35# s#35-14 = 21# . -
#21# a#14# sú nerovnaké, preto ich nahrádzajte#21# s#21-14 = 7# . -
#14# a#7# sú nerovnaké, preto ich nahrádzajte#14# s#14-7 = 7# . -
#7# a#7# sú rovnaké, takže sú naše GCF.