Hogyan lehet megtalálni a közös többszörös
A koncepció a sok matematika kíséri osztás. Közös többszöröse két egész szám olyan szám, amely osztható, mind nulla maradékot. Például, a számok a 3. és 5. számú többszöröse 15, 30, 45, 60, stb
A gyakorlatban, gyakran nem határozza meg az összes többszörösei az adatok, és csak minimális, például, a vezetés frakciók egy közös nevező. Mert prímszám a legjobb eredmény lesz a legkisebb közös többszörös (LCM), egyenlő a termék. Ha az alkatrészek számát, számítási algoritmusok NOC lehet kettő.
Kiszámítása a NOC legnagyobb közös delitel.Ispolzuyte ezt az algoritmust, ha a GCD ismert vagy könnyű megtalálni. Kiszámítjuk a termék két szám modulo, hogy az érték a legnagyobb közös osztó. Példa: tudjon a NOC a számok 15 és 25 Itt GCD nyilvánvaló, ez egyenlő 5, ezért a NOC = | 15 • 25 | / 5 = 75. Check: 75/15 = 5; 75/25 = 3, a döntés helyességét.
Canonical razlozhenie.Primenyayte ezt a módszert, ha úgy találja, hogy nehéz következtetéseket levonni az első pillantásra a számokat. Ez különösen igaz a nagy számok, 3 számjegy. Helyezzük őket törzstényezős bizonyos fokig: N1 = p1 • i1 • ... • PN • az N2 = p1 • j1 • ... • pk • jk, ahol: N1 és N2 - adott egészek pi - prímszám; i és j - a legnagyobb mértékben.
Menj a második szám 96 = 2 ^ 5 • 3¹. Bevezetünk két tágulást eredményez úgy, hogy ugyanaz volt a számos egymásnak megfelelő szorzók, ha szükséges, adjunk hozzá egy nulla fok: 64 = 2 ^ 6 • 3 ^ 096 = 2 ^ 5 • 3¹.
Get a NOC eredményeként közös kanonikus bomlás kiválasztásával szorzók maximális fok: LCM (64, 96) = 2 ^ 6 • 3¹ = 192.
Osszuk az eredmény egymás után a 64 és 96, és biztosítják, hogy a probléma megoldódott helyesen: 192/64 = 3; 192/96 = 2.