Egy számhalmaz legnagyobb közös tényezőjének (GCF) megtalálása egyszerű, de tudnod kell, hogyan kell ezt megtenni. Ahhoz, hogy megtalálja két szám legnagyobb közös tényezőjét, tudnia kell, hogyan kell a két számot tényezővé tenni. Ehhez ismernie kell az ütemtervet.
Lépés
1 /2 -es módszer: Ugyanazon tényezők összehasonlítása
1. lépés. Keresse meg a számok tényezőit
A legnagyobb közös tényező megtalálásához nem kell ismernie az elsődleges faktorizációt. Kezdje azzal, hogy megtalálja az összehasonlított számok összes tényezőjét.
2. lépés Hasonlítsa össze a tényezőhalmazokat, amíg mindkét tényezőben meg nem találja a legnagyobb számot
2. módszer 2 -ből: Prímszámok használata
1. lépés. Számoljon ki minden számot prímszámai alapján
A prímszám 1 -nél nagyobb szám, amelynek önmagán kívül nincs más tényezője. A prímszámok például az 5, 17, 97 és a 331, hogy néhány példát említsünk.
2. lépés. Határozza meg a közös elsődleges tényezőket
Válasszon olyan prímszámot, amely mindkét tényezőben azonos. Több közös tényező is lehet.
3. lépés. Számítsa ki:
Ha csak egy elsődleges tényező azonos, akkor ez a szám a közös tényezője. Ha több prímtényező ugyanaz, akkor szorozza össze az összes prímtényezőt, hogy megkapja a legnagyobb közös tényezőjét.
4. lépés. Tanulmányozza ezt a példát
A módszer alkalmazásához tanulmányozza ezt a példát.
Tippek
- A prímszám olyan szám, amelyet csak eggyel és önmagával lehet osztani.
- Tudta, hogy Euklidész matematikus az i. E. Harmadik században feltalált egy algoritmust, amely két természetes szám vagy két polinom esetén megtalálja a legnagyobb közös tényezőt?
