Nod és NOC (tamarkova)

NOD - a legnagyobb közös osztó.

NOC - a legkisebb közös többszörös.

  1. A legnagyobb közös osztó az a és b számok a legnagyobb szám, amelynek az a és b megoszlanak maradék nélkül.
  2. A legkisebb közös többszörös (LCM) két egész szám, m és n jelentése a legkisebb pozitív egész szám. oszlik m és n maradék nélkül

Módszerek megtalálása a legnagyobb közös osztója a két szám:

1. módszer (a definíció): teljes keresési módszert találni a legnagyobb közös osztója (GCD) természetes számok.

  1. Írunk le az összes osztója a;
  2. Írunk minden osztója b;
  3. A választás ezek közül a közös tényezők;
  4. A gyakori tényezők válassza ki a legnagyobb számban - ez a GCD (a, b).

2. módszer: felsorolás módszer kevesebb elválasztólapjaként megtalálása a legnagyobb közös osztója (GCD) természetes számok.

  1. Keresse elválasztó kisebb ezeket a számokat.
  2. Keressen, mivel több, a recept térelválasztó, ami szintén osztója egy másik számot.
  3. Rekordszámú a megtalált - GCD.

3. módszer; Eljárás megtalálása a legnagyobb közös osztója (GCD) természetes számok segítségével faktorizációs.

  1. Találunk bomlása számokat elsődleges tényező.
  2. Nagy hangsúlyt fektetünk a közös számot.
  3. Munkát találni aláhúzott számok egy számot.
  4. Írja be a választ.

4. módszer: euklideszi algoritmus megtalálása a legnagyobb közös osztó (GCD) két egész szám kivonás.

  1. Ez kivonjuk a nagyobb számú kisebb.
  2. Ha a 0 kapunk, akkor a szám egyenlő egymással, és legnagyobb közös osztó.
  3. Ha a kivonás eredménye nem 0, akkor a nagyobb számú helyébe a kivonás eredménye.
  4. Megy az 1. lépéshez.

Módszerek megtalálása NOC két szám:

1 módja: keresési módszer
1. írunk sorban többszöröse az egyes számokat, amíg létezik több, azonos mindkét számban.

2 módszer; Eljárás megtalálása a legnagyobb közös osztója (GCD) természetes számok keresztül factorizations

  1. Bomlanak ezeket a számokat prímszám.
  2. Előírni sor tényező bővítése a legnagyobb a számok, és ez alatt - a bővítés a többi szám.
  3. Hangsúlyozni a bővülése kisebb számú tényező, amely nem tartalmazza a bomlás bóng nagyobb számban, és adjunk hozzá ezek a tényezők a bővítés a nagyobb számot.
  4. A kapott terméket az írásos választ.
Tulajdonságai a legnagyobb közös osztó:
  1. GCD (a, b) = lnko (b, a)
  2. GCD (a, b) = lnko (-a, b)
  3. GCD (a, b) = lnko (| a |, | b |)
  4. GCD (a, 0) = | a |
  5. GCD (a, a • a) = | a |, minden k ∈ Z
  6. GCD (a, GCD (b, c)) = GCD (GCD (a, b), c)

Tulajdonságok A legkisebb közös többszörös: