Conceptul de multitudinea de matematică însoțește funcționare diviziune. multiplă comună a două numere întregi este un număr care este divizibil, ambele cu rest zero. De exemplu, pentru numerele 3 și 5 sunt multipli de 15, 30, 45, 60, etc.
În practică, de multe ori nu definesc toate multipli de date, și numai minime, de exemplu, pentru fracțiuni de conducere la un numitor comun. Pentru amorse cel mai bun rezultat va fi cel mai mic multiplu comun (LCM), egal cu produsul lor. Atunci când numărul de componente, algoritmi calcul NOC pot fi două.
Calculul NOC de cel mai mare delitel.Ispolzuyte comun acest algoritm, în cazul în care GCD este cunoscut sau ușor de găsit. Se calculează raportul dintre produsul a două numere modulo, la valoarea cea mai mare divizor comun. Exemplu: obține NOC pentru numerele 15 și 25. Aici, GCD este evident, este egală cu 5, prin urmare, NOC = | 15 • 25 | / 5 = 75. Verificați: 75/15 = 5; 75/25 = 3, decizia este corectă.
razlozhenie.Primenyayte Canonical această metodă dacă vi se pare dificil de a trage concluzii la prima vedere la numerele. Acest lucru este valabil mai ales a unui număr mare cu 3 cifre. Pune-le în factori de prim-un anumit grad: N1 = p1 • i1 • ... • pn • în; N2 = p1 • j1 • ... • pk • jk, în cazul în care: N1 și N2 - întregi date; pi - amorse; i și j - gradul maxim.
Du-te la al doilea număr de 96 = 2 ^ 5 • 3¹. Prezentați două expansiune, astfel că au avut același număr de multiplicatori corespunzători, dacă este necesar, se adaugă gradul zero: 64 = 2 ^ 6 ^ • 3 = 2 096 ^ 5 • 3¹.
Ia NOC ca rezultat al descompunerii canonice comune prin selectarea multiplicatori grade maxime: LCM (64, 96) = 2 ^ 6 • 3¹ = 192.
Se împarte rezultatul succesiv pe 64 și 96 și să se asigure că problema a fost rezolvată în mod corect: 192/64 = 3; 192/96 = 2.