Legnagyobb közös osztó
Ha egy természetes szám osztható csak az 1. és önmagában, azt mondják, hogy egyszerű.
Bármely természetes szám mindig osztható 1. és önmagát.
2. szám - a legkisebb prímszám. Ez csak páros prímszám, a másik prímszámok - páratlan.
Sok prímszámok, és az első közülük - a 2-es szám van azonban az utolsó prímszám. A szakasz „tanulmány” lehet letölteni a táblázat prímszámok legfeljebb 997.
De sok természetes számok egyenlő részre osztjuk és több más természetes számok.
- 12 van osztva a szám 1. 2. 3. 4. át a 6. 12;
- 36 van osztva a szám 1. 2. 3. által 4 12 6 18 36.
A számok, amelyek a szám osztható (12 1, 2, 3, 4, 6 és 12) a osztója a számot.
Divisor a természetes számok egy - ez egy természetes szám, amely elválasztja a megadott szám «a» nyom nélkül.
Természetes szám, amely több mint két osztó nevezzük összetett.
Felhívjuk figyelmét, hogy a 12-es és a 36 közös osztója. Ez a szám 1, 2, 3, 4, 6, 12. Ezek közül a legnagyobb szám osztója - 12.
Közös osztó két szám adat «egy» és «b» - az a szám, amellyel a két osztott maradék nélkül az «a» adatokat és «b».
A legnagyobb közös osztója (GCD) a számok két adat «egy» és «b» - a legnagyobb szám, hogy a két szám «a» és «b» oszlanak maradék nélkül.
Röviden legnagyobb közös osztó «a» és «b» van írva a következő:
Példa: GCD (12; 36) = 12.
Dividers számok felvételi megoldások betűvel jelöljük „D”.
A 7. és 9. csupán egy közös osztó - 1. számú Ezeket a számokat nevezzük relatív prím számokat.
Kölcsönösen prímszámok - természetes számok, amelyek csak egy közös osztó - 1. Számuk GCD 1.
Hogyan lehet megtalálni a legnagyobb közös osztó
Ahhoz, hogy megtalálja a legnagyobb közös osztója a két vagy több természetes számok kell:
- kiterjesztett elválasztó szám törzstényezős;
Számítások kényelmes, hogy írjon segítségével a függőleges vonal. A bal oldalon a funkciók első levelet az osztalék, igaz - térelválasztó. Továbbá, a bal oldali oszlopban, írja le az értéke magán.
Hadd magyarázzuk a példa azonnal. Bomlanak prímtényezőjét 28 és 64.
- Hangsúlyozzuk azonos elsődleges tényezők mindkét számban.
28 = 2 · 2 · 7
GCD (28; 64) = 2 × 2 = 4
A: GCD (28; 64) = 4
Tartalom, hogy megtalálják a GCD két módja van: egy oszlopban (ahogyan azt fentebb), vagy „in-line”.
Az első módszer a felvételhez GCD
Keresse meg a legnagyobb közös osztója a 48 és 36.
A második rögzítési módszer GCD
Most mi írjuk a GCD keresési megoldás helyett. Keresse meg a legnagyobb közös osztója 10 és 15.
Azt is weboldalunkról a program segítségével egy asszisztens, hogy megtalálják a legnagyobb közös osztó az interneten. hogy ellenőrizze a számításokat.