Największy czynnik wspólny (GCF) -II

Największy wspólny czynnik (GCF) - II
Wprowadzenie

Największy wspólny czynnik (GCF) pomaga zidentyfikować największą liczbę dzielącą dwie lub więcej liczb równomiernie. Znalezienie GCF jest ważne dla upraszczania u...

Jednym ze sposobów znalezienia największego wspólnego czynnika jest użycie drzewa czynnikowego, które rozkłada liczby na ich czynniki pierwsze.

Załóżmy, że Richard ma 36 ołówków i 28 długopisów i chce zrobić tyle samo torebek z prezentami w każdej z tych samych ilości.

Najpierw tworzymy drzewo czynnikowe dla 36: 36 to 2 × 18, potem 1...