Jak wyznaczyć najmniejszą wspólną wielokrotność liczb. Metody znajdowania najmniejszej wspólnej wielokrotności, nok - to i wszystkie wyjaśnienia

Jak znaleźć LCM (najmniejszą wspólną wielokrotność)

Wspólna wielokrotność dwóch liczb całkowitych to liczba całkowita, która daje się równomiernie podzielić przez obie podane liczby bez pozostawiania reszty.

Najmniejsza wspólna wielokrotność dwóch liczb całkowitych to najmniejsza ze wszystkich liczb całkowitych, która dzieli się przez obie podane liczby bez pozostawiania reszty.

Metoda 1. LCM można z kolei znaleźć dla każdej z podanych liczb, wypisując w kolejności rosnącej wszystkie liczby, które otrzymamy poprzez pomnożenie ich przez 1, 2, 3, 4 i tak dalej.

Przykład dla numerów 6 i 9.
Mnożymy liczbę 6 kolejno przez 1, 2, 3, 4, 5.
Otrzymujemy: 6, 12, 18 , 24, 30
Mnożymy liczbę 9 kolejno przez 1, 2, 3, 4, 5.
Otrzymujemy: 9, 18 , 27, 36, 45
Jak widać, LCM dla liczb 6 i 9 będzie wynosić 18.

Ta metoda jest wygodna, gdy obie liczby są małe i łatwo je pomnożyć przez ciąg liczb całkowitych. Są jednak przypadki, gdy trzeba znaleźć LCM dla liczb dwucyfrowych lub trzycyfrowych, a także gdy istnieją trzy lub nawet więcej liczb początkowych.

Metoda 2. LCM można znaleźć, rozkładając oryginalne liczby na czynniki pierwsze.
Po rozkładzie należy skreślić identyczne liczby z powstałego szeregu czynników pierwszych. Pozostałe liczby pierwszej liczby będą mnożnikiem drugiej, a pozostałe liczby drugiej będą mnożnikiem pierwszej.

Przykład dla numerów 75 i 60.
Najmniejszą wspólną wielokrotność liczb 75 i 60 można znaleźć bez zapisywania wielokrotności tych liczb z rzędu. Aby to zrobić, rozłóżmy 75 i 60 na proste czynniki:
75 = 3 * 5 * 5, A
60 = 2 * 2 * 3 * 5 .
Jak widać, współczynniki 3 i 5 pojawiają się w obu wierszach. Mentalnie je „przekreślamy”.
Wypiszmy pozostałe czynniki biorące udział w rozwinięciu każdej z tych liczb. Po rozłożeniu liczby 75 zostaje nam liczba 5, a po rozłożeniu liczby 60 zostaje nam 2*2
Oznacza to, że aby wyznaczyć LCM dla liczb 75 i 60, należy pomnożyć liczby pozostałe z rozwinięcia 75 (to jest 5) przez 60, a liczby pozostałe z rozwinięcia 60 (to jest 2 * 2) przez 75. Oznacza to, że dla ułatwienia zrozumienia mówimy, że mnożymy „na krzyż”.
75 * 2 * 2 = 300
60 * 5 = 300
W ten sposób znaleźliśmy LCM dla liczb 60 i 75. To jest liczba 300.

Przykład. Określ LCM dla liczb 12, 16, 24
W tym przypadku nasze działania będą nieco bardziej skomplikowane. Ale najpierw, jak zawsze, rozłóżmy wszystkie liczby na czynniki
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
Aby poprawnie wyznaczyć LCM, wybieramy najmniejszą ze wszystkich liczb (jest to liczba 12) i kolejno przechodzimy przez jej współczynniki, skreślając je, jeśli w przynajmniej jednym z pozostałych rzędów liczb napotkamy ten sam współczynnik, którego jeszcze nie ma został przekreślony.

Krok 1 . Widzimy, że 2 * 2 występuje we wszystkich seriach liczb. Przekreślmy je.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Krok 2. W czynnikach pierwszych liczby 12 pozostaje tylko liczba 3. Jest ona jednak obecna w czynnikach pierwszych liczby 24. Przekreślamy liczbę 3 z obu wierszy, natomiast dla liczby 16 nie oczekuje się żadnych działań .
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Jak widać, rozkładając liczbę 12, „przekreśliliśmy” wszystkie liczby. Oznacza to, że wyszukiwanie LOC zostało zakończone. Pozostaje tylko obliczyć jego wartość.
Dla liczby 12 weź pozostałe czynniki liczby 16 (następne w kolejności rosnącej)
12 * 2 * 2 = 48
To jest NOC

Jak widać, w tym przypadku znalezienie LCM było nieco trudniejsze, ale gdy trzeba go znaleźć dla trzech lub więcej liczb, ta metoda pozwala zrobić to szybciej. Jednak obie metody znalezienia LCM są prawidłowe.

Wielokrotność to liczba, która dzieli się przez daną liczbę bez reszty. Najmniejsza wspólna wielokrotność (LCM) grupy liczb to najmniejsza liczba, którą można podzielić przez każdą liczbę w grupie bez pozostawiania reszty. Aby znaleźć najmniejszą wspólną wielokrotność, należy znaleźć czynniki pierwsze danych liczb. LCM można również obliczyć przy użyciu szeregu innych metod, które mają zastosowanie do grup dwóch lub więcej liczb.

Kroki

Seria wielokrotności

    Spójrz na te liczby. Opisaną tutaj metodę najlepiej zastosować, gdy podano dwie liczby, z których każda jest mniejsza niż 10. Jeśli podano większe liczby, użyj innej metody.

    • Na przykład znajdź najmniejszą wspólną wielokrotność 5 i 8. Są to małe liczby, więc możesz zastosować tę metodę.
  1. Wielokrotność to liczba, która dzieli się przez daną liczbę bez reszty. Wielokrotności można znaleźć w tabliczce mnożenia.

    • Na przykład liczby będące wielokrotnościami 5 to: 5, 10, 15, 20, 25, 30, 35, 40.
  2. Zapisz ciąg liczb będący wielokrotnością pierwszej liczby. Zrób to pod wielokrotnościami pierwszej liczby, aby porównać dwa zestawy liczb.

    • Na przykład liczby będące wielokrotnościami 8 to: 8, 16, 24, 32, 40, 48, 56 i 64.
  3. Znajdź najmniejszą liczbę występującą w obu zbiorach wielokrotności. Aby znaleźć całkowitą liczbę, konieczne może być napisanie długich serii wielokrotności. Najmniejsza liczba występująca w obu zbiorach wielokrotności jest najmniejszą wspólną wielokrotnością.

    • Na przykład najmniejsza liczba występująca w szeregu wielokrotności 5 i 8 to liczba 40. Dlatego 40 jest najmniejszą wspólną wielokrotnością 5 i 8.

    Faktoryzacja pierwsza

    1. Spójrz na te liczby. Opisaną tutaj metodę najlepiej zastosować, gdy podano dwie liczby, z których każda jest większa niż 10. Jeśli podano mniejsze liczby, użyj innej metody.

      • Na przykład znajdź najmniejszą wspólną wielokrotność liczb 20 i 84. Każda z liczb jest większa niż 10, więc możesz zastosować tę metodę.
    2. Rozłóż pierwszą liczbę na czynniki pierwsze. Oznacza to, że musisz znaleźć takie liczby pierwsze, które po pomnożeniu dadzą daną liczbę. Po znalezieniu czynników pierwszych zapisz je jako równości.

      • Na przykład, 2 × 10 = 20 (\ Displaystyle (\ mathbf (2)) \ razy 10 = 20) I 2 × 5 = 10 (\ Displaystyle (\ mathbf (2)) \ razy (\ mathbf (5)) = 10). Zatem czynnikami pierwszymi liczby 20 są liczby 2, 2 i 5. Zapisz je jako wyrażenie: .
    3. Rozłóż drugą liczbę na czynniki pierwsze. Zrób to w taki sam sposób, jak rozłożyłeś pierwszą liczbę, czyli znajdź takie liczby pierwsze, które po pomnożeniu dadzą podaną liczbę.

      • Na przykład, 2 × 42 = 84 (\ Displaystyle (\ mathbf (2)) \ razy 42 = 84), 7 × 6 = 42 (\ Displaystyle (\ mathbf (7)) \ razy 6 = 42) I 3 × 2 = 6 (\ Displaystyle (\ mathbf (3)) \ razy (\ mathbf (2)) = 6). Zatem czynnikami pierwszymi liczby 84 są liczby 2, 7, 3 i 2. Zapisz je jako wyrażenie: .
    4. Zapisz czynniki wspólne obu liczb. Zapisz takie czynniki, jak operacja mnożenia. Podczas wpisywania każdego czynnika przekreśl go w obu wyrażeniach (wyrażeniach opisujących rozkład liczb na czynniki pierwsze).

      • Na przykład obie liczby mają wspólny współczynnik 2, więc napisz 2 × (\ Displaystyle 2 \ razy) i skreśl 2 w obu wyrażeniach.
      • To, co łączy obie liczby, to kolejny współczynnik 2, więc pisz 2 × 2 (\ Displaystyle 2 \ razy 2) i skreśl drugie 2 w obu wyrażeniach.
    5. Dodaj pozostałe czynniki do operacji mnożenia. Są to czynniki, które nie są przekreślone w obu wyrażeniach, czyli czynniki, które nie są wspólne dla obu liczb.

      • Na przykład w wyrażeniu 20 = 2 × 2 × 5 (\ Displaystyle 20 = 2 \ razy 2 \ razy 5) Obie dwójki (2) zostały przekreślone, ponieważ są to czynniki wspólne. Współczynnik 5 nie jest przekreślony, dlatego zapisz operację mnożenia w następujący sposób: 2 × 2 × 5 (\ Displaystyle 2 \ razy 2 \ razy 5)
      • W wyrazie 84 = 2 × 7 × 3 × 2 (\ Displaystyle 84 = 2 \ razy 7 \ razy 3 \ razy 2) obie dwójki (2) są również przekreślone. Współczynniki 7 i 3 nie są przekreślone, więc zapisz operację mnożenia w następujący sposób: 2 × 2 × 5 × 7 × 3 (\ Displaystyle 2 \ razy 2 \ razy 5 \ razy 7 \ razy 3).
    6. Oblicz najmniejszą wspólną wielokrotność. Aby to zrobić, pomnóż liczby w zapisanej operacji mnożenia.

      • Na przykład, 2 × 2 × 5 × 7 × 3 = 420 (\ Displaystyle 2 \ razy 2 \ razy 5 \ razy 7 \ razy 3 = 420). Zatem najmniejszą wspólną wielokrotnością 20 i 84 jest 420.

    Znalezienie wspólnych czynników

    1. Narysuj siatkę przypominającą grę w kółko i krzyżyk. Taka siatka składa się z dwóch równoległych linii, które przecinają się (pod kątem prostym) z kolejnymi dwiema równoległymi liniami. To da ci trzy wiersze i trzy kolumny (siatka wygląda bardzo podobnie do ikony #). Wpisz pierwszą liczbę w pierwszym wierszu i drugiej kolumnie. Wpisz drugą liczbę w pierwszym rzędzie i trzeciej kolumnie.

      • Na przykład znajdź najmniejszą wspólną wielokrotność liczb 18 i 30. Wpisz liczbę 18 w pierwszym rzędzie i drugiej kolumnie, a liczbę 30 w pierwszym rzędzie i trzeciej kolumnie.
    2. Znajdź wspólny dzielnik obu liczb. Zapisz to w pierwszym wierszu i pierwszej kolumnie. Lepiej jest szukać czynników pierwszych, ale nie jest to wymagane.

      • Na przykład 18 i 30 to liczby parzyste, więc ich wspólny dzielnik wynosi 2. Zatem wpisz 2 w pierwszym wierszu i pierwszej kolumnie.
    3. Podziel każdą liczbę przez pierwszy dzielnik. Wpisz każdy iloraz pod odpowiednią liczbą. Iloraz jest wynikiem dzielenia dwóch liczb.

      • Na przykład, 18 ÷ 2 = 9 (\ Displaystyle 18 \ div 2 = 9), więc wpisz 9 pod 18.
      • 30 ÷ 2 = 15 (\ Displaystyle 30 \ div 2 = 15), więc zapisz 15 poniżej 30.
    4. Znajdź dzielnik wspólny dla obu ilorazów. Jeżeli nie ma takiego dzielnika, pomiń kolejne dwa kroki. W przeciwnym razie wpisz dzielnik w drugim wierszu i pierwszej kolumnie.

      • Na przykład 9 i 15 są podzielne przez 3, więc wpisz 3 w drugim rzędzie i pierwszej kolumnie.
    5. Podziel każdy iloraz przez jego drugi dzielnik. Zapisz każdy wynik dzielenia pod odpowiednim ilorazem.

      • Na przykład, 9 ÷ 3 = 3 (\ Displaystyle 9 \ div 3 = 3), więc napisz 3 pod 9.
      • 15 ÷ 3 = 5 (\ Displaystyle 15 \ div 3 = 5), więc napisz 5 pod 15.
    6. Jeśli to konieczne, dodaj dodatkowe komórki do siatki. Powtarzaj opisane kroki, aż ilorazy będą miały wspólny dzielnik.

    7. Zakreśl liczby w pierwszej kolumnie i ostatnim rzędzie siatki. Następnie zapisz wybrane liczby w formie operacji mnożenia.

      • Na przykład liczby 2 i 3 znajdują się w pierwszej kolumnie, a liczby 3 i 5 w ostatnim wierszu, więc zapisz operację mnożenia w następujący sposób: 2 × 3 × 3 × 5 (\ Displaystyle 2 \ razy 3 \ razy 3 \ razy 5).
    8. Znajdź wynik mnożenia liczb. Spowoduje to obliczenie najmniejszej wspólnej wielokrotności dwóch podanych liczb.

      • Na przykład, 2 × 3 × 3 × 5 = 90 (\ Displaystyle 2 \ razy 3 \ razy 3 \ razy 5 = 90). Zatem najmniejszą wspólną wielokrotnością 18 i 30 jest 90.

    Algorytm Euklidesa

    1. Zapamiętaj terminologię związaną z operacją dzielenia. Dzielna to liczba, która jest dzielona. Dzielnik to liczba, przez którą jest dzielona. Iloraz jest wynikiem dzielenia dwóch liczb. Reszta to liczba, która pozostaje po podzieleniu dwóch liczb.

      • Na przykład w wyrażeniu 15 ÷ 6 = 2 (\ Displaystyle 15 \ div 6 = 2) ost. 3:
        15 to dywidenda
        6 to dzielnik
        2 jest ilorazem
        3 to reszta.

Zaprezentowany poniżej materiał stanowi logiczną kontynuację teorii z artykułu LCM - najmniejsza wspólna wielokrotność, definicja, przykłady, związek LCM z NWD. Tutaj będziemy rozmawiać znajdowanie najmniejszej wspólnej wielokrotności (LCM), a szczególną uwagę poświęcimy rozwiązywaniu przykładów. Najpierw pokażemy, jak oblicza się LCM dwóch liczb za pomocą NWD tych liczb. Następnie przyjrzymy się znajdowaniu najmniejszej wspólnej wielokrotności poprzez rozłożenie liczb na czynniki pierwsze. Następnie skupimy się na znalezieniu LCM trzech lub więcej liczb, a także zwrócimy uwagę na obliczenie LCM liczb ujemnych.

Nawigacja strony.

Obliczanie najmniejszej wspólnej wielokrotności (LCM) za pomocą GCD

Jednym ze sposobów znalezienia najmniejszej wspólnej wielokrotności jest relacja między LCM i GCD. Istniejące połączenie między LCM i GCD pozwala nam obliczyć najmniejszą wspólną wielokrotność dwóch dodatnich liczb całkowitych poprzez znany największy wspólny dzielnik. Odpowiednia formuła to LCM(a, b)=a b:GCD(a, b) . Przyjrzyjmy się przykładom znajdowania LCM za pomocą podanego wzoru.

Przykład.

Znajdź najmniejszą wspólną wielokrotność dwóch liczb 126 i 70.

Rozwiązanie.

W tym przykładzie a=126, b=70. Skorzystajmy z związku pomiędzy LCM i NWD wyrażonego wzorem LCM(a, b)=a b:GCD(a, b). Oznacza to, że najpierw musimy znaleźć największy wspólny dzielnik liczb 70 i 126, po czym możemy obliczyć LCM tych liczb za pomocą zapisanego wzoru.

Znajdźmy NWD(126, 70) korzystając z algorytmu Euklidesa: 126=70·1+56, 70=56·1+14, 56=14·4, zatem GCD(126, 70)=14.

Teraz znajdujemy wymaganą najmniejszą wspólną wielokrotność: NWD(126, 70)=126·70:NWD(126, 70)= 126·70:14=630.

Odpowiedź:

LCM(126, 70)=630 .

Przykład.

Ile wynosi LCM(68, 34)?

Rozwiązanie.

Ponieważ 68 jest podzielne przez 34, wówczas NWD(68, 34)=34. Teraz obliczamy najmniejszą wspólną wielokrotność: NWD(68, 34)=68·34:NWD(68, 34)= 68.34:34=68.

Odpowiedź:

LCM(68, 34)=68.

Należy zauważyć, że poprzedni przykład pasuje do następującej reguły znajdowania LCM dla dodatnich liczb całkowitych a i b: jeśli liczba a jest podzielna przez b, to najmniejszą wspólną wielokrotnością tych liczb jest a.

Znalezienie LCM poprzez rozłożenie liczb na czynniki pierwsze

Innym sposobem znalezienia najmniejszej wspólnej wielokrotności jest rozłożenie liczb na czynniki pierwsze. Jeśli ułożysz iloczyn ze wszystkich czynników pierwszych danych liczb, a następnie wykluczysz z tego iloczynu wszystkie wspólne czynniki pierwsze występujące w rozkładach danych liczb, to otrzymany iloczyn będzie równy najmniejszej wspólnej wielokrotności danych liczb .

Podana zasada znajdowania LCM wynika z równości LCM(a, b)=a b:GCD(a, b). Rzeczywiście, iloczyn liczb aib jest równy iloczynowi wszystkich czynników biorących udział w rozszerzaniu liczb aib. Z kolei NWD(a, b) jest równe iloczynowi wszystkich czynników pierwszych występujących jednocześnie w rozwinięciach liczb a i b (co opisano w rozdziale o znajdowaniu NWD za pomocą rozwinięcia liczb na czynniki pierwsze).

Podajmy przykład. Powiedz nam, że 75=3,5,5 i 210=2,3,5,7. Utwórzmy iloczyn ze wszystkich czynników tych rozwinięć: 2,3,3,5,5,5,7 . Teraz z tego iloczynu wykluczymy wszystkie czynniki występujące zarówno w rozwinięciu liczby 75, jak i rozwinięciu liczby 210 (te czynniki to 3 i 5), wtedy iloczyn przyjmie postać 2,3,5,5,7 . Wartość tego iloczynu jest równa najmniejszej wspólnej wielokrotności 75 i 210, czyli NOC(75, 210)= 2,3,5,5,7=1050.

Przykład.

Rozłóż liczby 441 i 700 na czynniki pierwsze i znajdź najmniejszą wspólną wielokrotność tych liczb.

Rozwiązanie.

Rozłóżmy liczby 441 i 700 na czynniki pierwsze:

Otrzymujemy 441=3·3·7·7 i 700=2·2·5·5·7.

Utwórzmy teraz iloczyn ze wszystkich czynników biorących udział w rozwinięciu tych liczb: 2,2,3,3,5,5,7,7,7. Wykluczmy z tego iloczynu wszystkie czynniki, które występują jednocześnie w obu rozwinięciach (jest tylko jeden taki czynnik – jest to liczba 7): 2,2,3,3,5,5,7,7. Zatem, LCM(441, 700)=2·2·3·3·5·5·7·7=44 100.

Odpowiedź:

NOC(441, 700)= 44 100 .

Regułę znajdowania LCM za pomocą faktoryzacji liczb na czynniki pierwsze można sformułować nieco inaczej. Jeśli brakujące czynniki z rozwinięcia liczby b dodamy do czynników z rozwinięcia liczby a, to wartość otrzymanego iloczynu będzie równa najmniejszej wspólnej wielokrotności liczb a i b.

Weźmy na przykład te same liczby 75 i 210, ich rozkład na czynniki pierwsze wygląda następująco: 75=3,5,5 i 210=2,3,5,7. Do czynników 3, 5 i 5 z rozwinięcia liczby 75 dodajemy brakujące czynniki 2 i 7 z rozwinięcia liczby 210 i otrzymujemy iloczyn 2,3,5,5,7, którego wartość wynosi równe LCM(75, 210).

Przykład.

Znajdź najmniejszą wspólną wielokrotność 84 i 648.

Rozwiązanie.

Najpierw uzyskujemy rozkład liczb 84 i 648 na czynniki pierwsze. Wyglądają jak 84=2·2·3·7 i 648=2·2·2·3·3·3·3. Do czynników 2, 2, 3 i 7 z rozwinięcia liczby 84 dodajemy brakujące czynniki 2, 3, 3 i 3 z rozwinięcia liczby 648 i otrzymujemy iloczyn 2 2 2 3 3 3 3 7, co jest równe 4 536 . Zatem pożądana najmniejsza wspólna wielokrotność 84 i 648 wynosi 4536.

Odpowiedź:

LCM(84, 648) = 4536.

Znajdowanie LCM trzech lub więcej liczb

Najmniejszą wspólną wielokrotność trzech lub więcej liczb można znaleźć, znajdując kolejno LCM dwóch liczb. Przypomnijmy odpowiednie twierdzenie, które pozwala znaleźć LCM trzech lub więcej liczb.

Twierdzenie.

Niech zostaną podane dodatnie liczby całkowite a 1 , a 2 , …, a k, najmniejsza wspólna wielokrotność m k tych liczb zostanie znaleziona poprzez kolejne obliczenie m 2 = LCM(a 1 , a 2) , m 3 = LCM(m 2 , a 3) , … , m k = LCM(m k−1 , a k) .

Rozważmy zastosowanie tego twierdzenia na przykładzie znalezienia najmniejszej wspólnej wielokrotności czterech liczb.

Przykład.

Znajdź LCM czterech liczb 140, 9, 54 i 250.

Rozwiązanie.

W tym przykładzie a 1 =140, a 2 =9, a 3 =54, a 4 =250.

Najpierw znajdujemy m 2 = LOC(a 1 , a 2) = LOC(140, 9). Aby to zrobić, korzystając z algorytmu Euklidesa, wyznaczamy NWD(140, 9), mamy 140=9·15+5, 9=5·1+4, 5=4·1+1, 4=1·4, dlatego NWD(140, 9)=1, skąd NWD(140, 9)=140 9:NWD(140, 9)= 140·9:1=1260. Oznacza to, że m 2 = 1 260.

Teraz znajdujemy m 3 = LOC (m 2 , a 3) = LOC (1 260, 54). Obliczmy to poprzez NWD(1 260, 54), które również wyznaczamy za pomocą algorytmu Euklidesa: 1 260=54·23+18, 54=18·3. Wtedy gcd(1260, 54)=18, skąd gcd(1260, 54)= 1260·54:gcd(1260, 54)= 1260·54:18=3780. Oznacza to, że m 3 =3 780.

Pozostaje tylko znaleźć m 4 = LOC(m 3, a 4) = LOC(3 780, 250). Aby to zrobić, znajdujemy NWD(3,780, 250) za pomocą algorytmu Euklidesa: 3,780=250·15+30, 250=30,8+10, 30=10,3. Zatem GCM(3780, 250)=10, skąd GCM(3780, 250)= 3 780 250: NWD(3 780, 250)= 3780·250:10=94500. Oznacza to, że m 4 = 94 500.

Zatem najmniejsza wspólna wielokrotność pierwotnych czterech liczb wynosi 94 500.

Odpowiedź:

LCM(140, 9, 54, 250) = 94 500.

W wielu przypadkach wygodnie jest znaleźć najmniejszą wspólną wielokrotność trzech lub więcej liczb, stosując rozkład na czynniki pierwsze podanych liczb. W takim przypadku należy przestrzegać następującej zasady. Najmniejsza wspólna wielokrotność kilku liczb jest równa iloczynowi, który składa się z następującego wzoru: brakujące czynniki z rozwinięcia drugiej liczby dodawane są do wszystkich czynników z rozwinięcia pierwszej liczby, brakujące czynniki z rozwinięcia trzecia liczba jest dodawana do otrzymanych czynników i tak dalej.

Spójrzmy na przykład znajdowania najmniejszej wspólnej wielokrotności przy użyciu rozkładu na czynniki pierwsze.

Przykład.

Znajdź najmniejszą wspólną wielokrotność pięciu liczb 84, 6, 48, 7, 143.

Rozwiązanie.

Najpierw otrzymujemy rozkład tych liczb na czynniki pierwsze: 84=2·2·3·7, 6=2·3, 48=2·2·2·2·3, 7 (7 jest liczbą pierwszą, pokrywa się z rozkładem na czynniki pierwsze) i 143=11·13.

Aby znaleźć LCM tych liczb, do współczynników pierwszej liczby 84 (są to 2, 2, 3 i 7), należy dodać brakujące czynniki z rozwinięcia drugiej liczby 6. Rozkład liczby 6 nie zawiera brakujących czynników, ponieważ zarówno 2, jak i 3 są już obecne w rozkładzie pierwszej liczby 84. Następnie do czynników 2, 2, 3 i 7 dodajemy brakujące czynniki 2 i 2 z rozwinięcia trzeciej liczby 48 i otrzymujemy zbiór czynników 2, 2, 2, 2, 3 i 7. W następnym kroku nie będzie potrzeby dodawania mnożników do tego zestawu, ponieważ 7 jest już w nim zawarte. Na koniec do współczynników 2, 2, 2, 2, 3 i 7 dodajemy brakujące czynniki 11 i 13 z rozwinięcia liczby 143. Otrzymujemy iloczyn 2,2,2,2,3,7,11,13, który jest równy 48,048.

Rozważmy rozwiązanie następującego problemu. Krok chłopca wynosi 75 cm, a krok dziewczynki 60 cm Należy znaleźć najmniejszą odległość, na której oboje wykonają całkowitą liczbę kroków.

Rozwiązanie. Cała ścieżka, którą przejdą dzieci, musi być podzielna przez 60 i 70, ponieważ każde z nich musi wykonać całkowitą liczbę kroków. Innymi słowy, odpowiedź musi być wielokrotnością 75 i 60.

Najpierw zapiszemy wszystkie wielokrotności liczby 75. Otrzymujemy:

  • 75, 150, 225, 300, 375, 450, 525, 600, 675, … .

Teraz zapiszmy liczby, które będą wielokrotnościami 60. Otrzymujemy:

  • 60, 120, 180, 240, 300, 360, 420, 480, 540, 600, 660, … .

Teraz znajdujemy liczby znajdujące się w obu wierszach.

  • Typowe wielokrotności liczb to 300, 600 itd.

Najmniejszą z nich jest liczba 300. W tym przypadku będzie ona nazywana najmniejszą wspólną wielokrotnością liczb 75 i 60.

Wracając do stanu problemu, najmniejsza odległość, na jaką chłopcy wykonają całkowitą liczbę kroków, wyniesie 300 cm, chłopiec pokona tę ścieżkę w 4 krokach, a dziewczyna będzie musiała zrobić 5 kroków.

Wyznaczanie najmniejszej wspólnej wielokrotności

  • Najmniejsza wspólna wielokrotność dwóch liczb naturalnych a i b to najmniejsza liczba naturalna będąca wielokrotnością obu liczb a i b.

Aby znaleźć najmniejszą wspólną wielokrotność dwóch liczb, nie trzeba wpisywać z rzędu wszystkich wielokrotności tych liczb.

Możesz zastosować następującą metodę.

Jak znaleźć najmniejszą wspólną wielokrotność

Najpierw musisz rozłożyć te liczby na czynniki pierwsze.

  • 60 = 2*2*3*5,
  • 75=3*5*5.

Zapiszmy teraz wszystkie czynniki biorące udział w rozwinięciu pierwszej liczby (2,2,3,5) i dodajmy do tego wszystkie brakujące czynniki z rozwinięcia drugiej liczby (5).

W rezultacie otrzymujemy szereg liczb pierwszych: 2,2,3,5,5. Iloczyn tych liczb będzie najmniej wspólnym dzielnikiem tych liczb. 2*2*3*5*5 = 300.

Ogólny schemat znajdowania najmniejszej wspólnej wielokrotności

  • 1. Podziel liczby na czynniki pierwsze.
  • 2. Zapisz czynniki pierwsze wchodzące w skład jednego z nich.
  • 3. Dodaj do tych czynników wszystkie, które są w ekspansji innych, ale nie w wybranym.
  • 4. Znajdź iloczyn wszystkich zapisanych czynników.

Ta metoda jest uniwersalna. Można go użyć do znalezienia najmniejszej wspólnej wielokrotności dowolnej liczby liczb naturalnych.

Aby zrozumieć, jak obliczyć LCM, należy najpierw określić znaczenie terminu „wielokrotność”.


Wielokrotność A to liczba naturalna, która dzieli się przez A bez reszty. Zatem liczby będące wielokrotnością 5 można uznać za 15, 20, 25 itd.


Liczba dzielników określonej liczby może być ograniczona, ale istnieje nieskończona liczba wielokrotności.


Wspólna wielokrotność liczb naturalnych to liczba, którą można przez nie podzielić bez pozostawiania reszty.

Jak znaleźć najmniejszą wspólną wielokrotność liczb

Najmniejsza wspólna wielokrotność (LCM) liczb (dwa, trzy lub więcej) to najmniejsza liczba naturalna, która dzieli się przez wszystkie te liczby.


Aby znaleźć LOC, możesz skorzystać z kilku metod.


W przypadku małych liczb wygodnie jest zapisać wszystkie wielokrotności tych liczb w jednym wierszu, aż znajdziesz wśród nich coś wspólnego. Wielokrotności oznacza się wielką literą K.


Na przykład wielokrotności liczby 4 można zapisać w następujący sposób:


K. (4) = (8,12, 16, 20, 24, ...)


K. (6) = (12, 18, 24, ...)


Zatem widać, że najmniejszą wspólną wielokrotnością liczb 4 i 6 jest liczba 24. Zapis ten wykonuje się w następujący sposób:


LCM(4, 6) = 24


Jeśli liczby są duże, znajdź wspólną wielokrotność trzech lub więcej liczb, wtedy lepiej zastosować inną metodę obliczenia LCM.


Aby wykonać zadanie, należy rozłożyć podane liczby na czynniki pierwsze.


Najpierw musisz zapisać rozkład największej liczby na linii, a poniżej - resztę.


Rozkład każdej liczby może obejmować inną liczbę czynników.


Na przykład, rozłóżmy liczby 50 i 20 na czynniki pierwsze.




Przy rozwinięciu mniejszej liczby należy zaznaczyć czynniki, których brakuje przy rozwinięciu pierwszej największej liczby, a następnie dodać je do niej. W przedstawionym przykładzie brakuje dwójki.


Teraz możesz obliczyć najmniejszą wspólną wielokrotność 20 i 50.


LCM(20, 50) = 2 * 5 * 5 * 2 = 100


Zatem iloczyn czynników pierwszych większej liczby i czynników drugiej liczby, które nie zostały uwzględnione w rozwinięciu większej liczby, będzie najmniejszą wspólną wielokrotnością.


Aby znaleźć LCM trzech lub więcej liczb, należy je wszystkie rozłożyć na czynniki pierwsze, tak jak w poprzednim przypadku.


Jako przykład możesz znaleźć najmniejszą wspólną wielokrotność liczb 16, 24, 36.


36 = 2 * 2 * 3 * 3


24 = 2 * 2 * 2 * 3


16 = 2 * 2 * 2 * 2


Zatem tylko dwie dwójki z rozwinięcia szesnastu nie zostały uwzględnione w faktoryzacji większej liczby (jedna jest w rozwinięciu dwudziestu czterech).


Należy je zatem dodać do rozwinięcia większej liczby.


LCM(12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9


Istnieją szczególne przypadki wyznaczania najmniejszej wspólnej wielokrotności. Jeśli więc jedną z liczb można podzielić bez reszty przez inną, wówczas większa z tych liczb będzie najmniejszą wspólną wielokrotnością.


Na przykład LCM wynoszący dwanaście i dwadzieścia cztery to dwadzieścia cztery.


Jeśli konieczne jest znalezienie najmniejszej wspólnej wielokrotności liczb względnie pierwszych, które nie mają identycznych dzielników, wówczas ich LCM będzie równa ich iloczynowi.


Na przykład LCM (10, 11) = 110.