Tartalom

• Lépések
• Tanács

Két vagy több szám legnagyobb közös osztójának megtalálásához tudnia kell, hogyan, de ez nagyon egyszerű. Két szám legnagyobb osztójának megtalálásához ezt a két számot tényezőkre kell bontani, ezért először meg kell jegyeznie a szorzótáblát.

Lépések

1/2 módszer: Gyakori tényezők összehasonlítása

1. 

   Keresse meg a szám tényezőit. A legnagyobb közös osztó megtalálásához nem kell ismernie az elsődleges tényezőt. Először megtudja az egyes számok összes tényezőjét.

2. 

   
   
   Hasonlítsa össze a tényezőket, amíg meg nem találja a két szám legnagyobb közös tényezőjét. Ez a legnagyobb közös osztó. hirdetés

2/2 módszer: Használjon prímszámokat

1. 

   Bontsa le a számokat prímszámokra. A prímszám nagyobb, mint 1, és önmagában nincs tényezője. Példák a prímszámokra: 5, 17, 97, 331 és így tovább.

2. 

   
   
   Keresse meg a közös prímtényezőt. Válasszon olyan prímszámokat, amelyek közösek az imént talált prímkészletek között. Sok közös elsődleges tényezőnk lehet.

3. 

   Kiszámítja: Ha csak egy közös elsődleges tényező van, akkor ez a legnagyobb közös osztó. Ha sok közös elsődleges tényezője van, szorozza őket össze, hogy megkapja a legnagyobb közös osztót.

4. 

   
   
   A fenti példa szemlélteti ezt a megközelítést. hirdetés

Tanács

• A prímszám olyan szám, amely csak önmagában osztható.
• Tudta, hogy Kr. E. Harmadik századbeli matematikus, Euklidész talált egy algoritmust két természetes szám vagy két polinom legnagyobb közös osztójának megtalálásához?