Odpovědět:
Vysvětlení:
Jedna jednoduchá, ale někdy pomalá metoda pro nalezení GCF dvou kladných čísel je následující:
-
Jsou-li dvě čísla stejná, jsou rovna GCF.
-
V opačném případě nahraďte větší číslo výsledkem odečtení menšího čísla.
V našem příkladu:
-
Začít s
#35# a#49# -
Vzhledem k tomu, že jsou nestejné, odečtěte
#35# z#49# , dostat se#14# -
Naše dvě čísla
#35# a#14# jsou nerovnoměrné, takže je vyměňte#35# s#35-14 = 21# . -
#21# a#14# jsou nerovnoměrné, takže je vyměňte#21# s#21-14 = 7# . -
#14# a#7# jsou nerovnoměrné, takže je vyměňte#14# s#14-7 = 7# . -
#7# a#7# jsou stejné, takže jsou naše GCF.