Legnagyobb közös osztó

A kiszámítása:

1. Elkészítjük mindkét szám prímtényezős felbontását, az eredményt hatványokkal írjuk fel!
2. Ezután megkeressük azokat a tényezőket, amelyek mindkét felbontásban szerepelnek, és kiválasztjuk a szereplő legkisebb hatványukat.
3. Ezeket összeszorozzuk.

Például keressük meg 360-nak és 126-nek a legnagyobb közös osztóját!
Elkészítjük a prímtényezős felbontást:
360 = 2³ * 3² * 5
126 = 2 * 3³ * 7
Közös tényezők a 2 és a 3. A 2 legkisebb hatványa a második számnál szerepel, az első hatványon van, ezt nem szoktuk kiírni. A 3 legkisebb hatványa az első számban szerepel, a második hatványon van. Tehát a legnagyobb közös osztó: 2⁽¹⁾ * 3² = 18

Az alábbi kis alkalmazás segít ellenőrizni a számításaidat. Leckeírásra ne használd, mert nem mutatja meg, hogy hogyan számolta ki!