Jak rozwiązać najmniejszą wspólną wielokrotność. Wspólny dzielnik i wielokrotność

Kalkulator internetowy pozwala szybko znaleźć największy wspólny dzielnik i najmniejszą wspólną wielokrotność zarówno dwóch, jak i dowolnej innej liczby liczb.

Kalkulator do znajdowania GCD i LCM

Znajdź GCD i LOC

Znaleziono GCD i LOC: 5806

Jak korzystać z kalkulatora

• Wprowadź liczby w polu wejściowym
• Jeśli wprowadzisz nieprawidłowe znaki, pole wprowadzania zostanie podświetlone na czerwono
• kliknij przycisk „Znajdź GCD i LOC”.

Jak wprowadzać liczby

• Liczby wprowadza się oddzielając spacją, kropką lub przecinkiem
• Długość wprowadzanych numerów nie jest ograniczona, więc znalezienie GCD i LCM długich liczb nie jest trudne

Co to są GCD i NOC?

Największy wspólny dzielnik kilka liczb to największa naturalna liczba całkowita, przez którą wszystkie liczby pierwotne są podzielne bez reszty. Największy wspólny dzielnik jest skracany jako NWD.
Najmniejsza wspólna wielokrotność kilka liczb to najmniejsza liczba, która dzieli się przez każdą z liczb pierwotnych bez reszty. Najmniejsza wspólna wielokrotność jest skracana jako NOC.

Jak sprawdzić, czy liczba jest podzielna przez inną liczbę bez reszty?

Aby dowiedzieć się, czy jedna liczba jest podzielna przez inną bez reszty, możesz skorzystać z niektórych właściwości podzielności liczb. Następnie łącząc je, można sprawdzić podzielność niektórych z nich i ich kombinacji.

Niektóre oznaki podzielności liczb

1. Test podzielności liczby przez 2
Aby ustalić, czy liczba jest podzielna przez dwa (czy jest parzysta), wystarczy spojrzeć na ostatnią cyfrę tej liczby: jeśli jest równa 0, 2, 4, 6 lub 8, to liczba jest parzysta, co oznacza, że ​​jest podzielna przez 2.
Przykład: ustalić, czy liczba 34938 jest podzielna przez 2.
Rozwiązanie: spójrz na ostatnią cyfrę: 8 oznacza, że ​​liczba jest podzielna przez dwa.

2. Test podzielności liczby przez 3
Liczba jest podzielna przez 3, gdy suma jej cyfr jest podzielna przez trzy. Zatem, aby ustalić, czy liczba jest podzielna przez 3, należy obliczyć sumę cyfr i sprawdzić, czy jest ona podzielna przez 3. Nawet jeśli suma cyfr jest bardzo duża, można powtórzyć ten sam proces jeszcze raz.
Przykład: ustalić, czy liczba 34938 jest podzielna przez 3.
Rozwiązanie: Liczymy sumę liczb: 3+4+9+3+8 = 27. 27 jest podzielne przez 3, co oznacza, że ​​liczba ta jest podzielna przez trzy.

3. Test podzielności liczby przez 5
Liczba jest podzielna przez 5, gdy jej ostatnią cyfrą jest zero lub pięć.
Przykład: ustalić, czy liczba 34938 jest podzielna przez 5.
Rozwiązanie: spójrz na ostatnią cyfrę: 8 oznacza, że ​​liczba NIE jest podzielna przez pięć.

4. Test podzielności liczby przez 9
Znak ten jest bardzo podobny do znaku podzielności przez trzy: liczba jest podzielna przez 9, gdy suma jej cyfr jest podzielna przez 9.
Przykład: ustalić, czy liczba 34938 jest podzielna przez 9.
Rozwiązanie: Liczymy sumę liczb: 3+4+9+3+8 = 27. 27 jest podzielne przez 9, co oznacza, że ​​liczba ta jest podzielna przez dziewięć.

Jak znaleźć GCD i LCM dwóch liczb

Jak znaleźć gcd dwóch liczb

Bardzo w prosty sposób Obliczanie największego wspólnego dzielnika dwóch liczb polega na znalezieniu wszystkich możliwych dzielników tych liczb i wybraniu największego z nich.

Rozważmy tę metodę na przykładzie znalezienia NWD(28, 36):

1. Rozkładamy na czynniki obie liczby: 28 = 1,2,2,7, 36 = 1,2,2,3,3
2. Znajdujemy wspólne czynniki, czyli takie, które mają obie liczby: 1, 2 i 2.
3. Obliczamy iloczyn tych czynników: 1 2 2 = 4 - jest to największy wspólny dzielnik liczb 28 i 36.

Jak znaleźć LCM dwóch liczb

Istnieją dwa najczęstsze sposoby znajdowania najmniejszej wielokrotności dwóch liczb. Pierwsza metoda polega na tym, że możesz zapisać pierwsze wielokrotności dwóch liczb, a następnie wybrać spośród nich liczbę, która będzie wspólna dla obu liczb i jednocześnie najmniejsza. Drugim jest znalezienie gcd tych liczb. Rozważmy tylko to.

Aby obliczyć LCM, należy obliczyć iloczyn liczb pierwotnych, a następnie podzielić go przez wcześniej znaleziony GCD. Znajdźmy LCM dla tych samych liczb 28 i 36:

1. Znajdź iloczyn liczb 28 i 36: 28,36 = 1008
2. NWD(28, 36), jak już wiadomo, jest równe 4
3. LCM(28, 36) = 1008 / 4 = 252 .

Znajdowanie GCD i LCM dla kilku liczb

Największy wspólny dzielnik można znaleźć dla kilku liczb, a nie tylko dwóch. W tym celu liczby, które należy znaleźć dla największego wspólnego dzielnika, są rozkładane na czynniki pierwsze, a następnie znajdź iloczyn wspólnych czynników pierwszych tych liczb. Możesz także użyć poniższej relacji, aby znaleźć gcd kilku liczb: NWD(a, b, c) = NWD(NWD(a, b), c).

Podobna zależność dotyczy najmniejszej wspólnej wielokrotności: LCM(a, b, c) = LCM(LCM(a, b), c)

Przykład: znajdź GCD i LCM dla liczb 12, 32 i 36.

1. Najpierw rozłóżmy liczby na czynniki: 12 = 1,2,2,3, 32 = 1,2,2,2,2,2, 36 = 1,2,2,3,3.
2. Znajdźmy wspólne czynniki: 1, 2 i 2.
3. Ich produkt da NWD: 1,2,2 = 4
4. Teraz znajdźmy LCM: w tym celu najpierw znajdźmy LCM(12, 32): 12·32 / 4 = 96 .
5. Aby znaleźć LCM wszystkich trzech liczb, musisz znaleźć GCD(96, 36): 96 = 1·2·2·2·2·2·3 , 36 = 1·2·2·3·3 , GCD = 1,2 · 2 3 = 12.
6. LCM(12, 32, 36) = 96,36 / 12 = 288.

Wyrażenia i problemy matematyczne wymagają dużej wiedzy dodatkowej. NOC jest jednym z głównych, szczególnie często używanym w. Temat jest nauczany w szkole średniej i zrozumienie materiału nie jest szczególnie trudne; osoba zaznajomiona z potęgami i tabliczką mnożenia nie będzie miała trudności z identyfikacją niezbędnych liczb i odkryciem wynik.

Definicja

Wspólna wielokrotność to liczba, którą można całkowicie podzielić na dwie liczby jednocześnie (a i b). Najczęściej liczbę tę uzyskuje się poprzez pomnożenie pierwotnych liczb a i b. Liczba musi być podzielna przez obie liczby jednocześnie, bez odchyleń.

NOC to przyjęte oznaczenie krótkie imię, zebrane od pierwszych liter.

Sposoby uzyskania numeru

Metoda mnożenia liczb nie zawsze jest odpowiednia do znalezienia LCM; znacznie lepiej sprawdza się w przypadku prostych liczb jednocyfrowych lub dwucyfrowych. Zwyczajowo dzieli się na czynniki; im większa liczba, tym więcej będzie czynników.

Przykład 1

W najprostszym przykładzie szkoły zwykle używają liczb pierwszych, jedno- lub dwucyfrowych. Na przykład musisz rozwiązać następujące zadanie, znaleźć najmniejszą wspólną wielokrotność liczb 7 i 3, rozwiązanie jest dość proste, wystarczy je pomnożyć. W rezultacie jest liczba 21, mniejszej liczby po prostu nie ma.

Przykład nr 2

Druga wersja zadania jest znacznie trudniejsza. Podano liczby 300 i 1260, znalezienie LOC jest obowiązkowe. Aby rozwiązać problem, zakłada się następujące działania:

Rozkład pierwszej i drugiej liczby na proste czynniki. 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7. Pierwszy etap został zakończony.

Drugi etap polega na pracy z już uzyskanymi danymi. Każda z otrzymanych liczb musi brać udział w obliczeniu wyniku końcowego. Dla każdego mnożnika najwięcej duża liczba zdarzenia. NOC jest Łączna dlatego też czynniki z liczb muszą się w nim powtórzyć, każdy z osobna, nawet te, które występują w jednym egzemplarzu. Obie liczby początkowe zawierają cyfry 2, 3 i 5, w różne stopnie, 7 występuje tylko w jednym przypadku.

Aby obliczyć wynik końcowy, należy przyjąć każdą liczbę w największej z potęg przedstawionych w równaniu. Pozostaje tylko pomnożyć i uzyskać odpowiedź; jeśli zostanie wypełnione poprawnie, zadanie składa się z dwóch etapów bez wyjaśnienia:

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) NOC = 6300.

Na tym polega cały problem, jeśli spróbujesz obliczyć wymaganą liczbę przez pomnożenie, odpowiedź na pewno nie będzie poprawna, ponieważ 300 * 1260 = 378 000.

Badanie:

6300 / 300 = 21 - poprawnie;

6300 / 1260 = 5 - poprawnie.

Poprawność uzyskanego wyniku sprawdza się - dzieląc LCM przez obie liczby pierwotne, jeśli liczba jest liczbą całkowitą w obu przypadkach, to odpowiedź jest prawidłowa.

Co oznacza NOC w matematyce?

Jak wiadomo, w matematyce nie ma ani jednej bezużytecznej funkcji, ta nie jest wyjątkiem. Najczęstszym celem tej liczby jest sprowadzenie ułamków do wspólnego mianownika. Czego zwykle uczy się w klasach 5-6 Liceum. Jest to dodatkowo wspólny dzielnik wszystkich wielokrotności, jeśli w zadaniu występują takie warunki. Takie wyrażenie może znaleźć wielokrotność nie tylko dwóch liczb, ale także znacznie większej liczby - trzech, pięciu i tak dalej. Im więcej liczb, tym więcej działań w zadaniu, ale złożoność nie wzrasta.

Na przykład, biorąc pod uwagę liczby 250, 600 i 1500, musisz znaleźć ich wspólny LCM:

1) 250 = 25 * 10 = 5 2 *5 * 2 = 5 3 * 2 - ten przykład szczegółowo opisuje faktoryzację, bez redukcji.

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

Aby skomponować wyrażenie, należy wymienić wszystkie czynniki, w tym przypadku podano 2, 5, 3 - dla wszystkich tych liczb konieczne jest określenie maksymalnego stopnia.

Uwaga: wszystkie czynniki należy doprowadzić do całkowitego uproszczenia, jeśli to możliwe, rozłożonego na poziom pojedynczych cyfr.

Badanie:

1) 3000 / 250 = 12 - poprawnie;

2) 3000 / 600 = 5 - prawda;

3) 3000 / 1500 = 2 - poprawnie.

Ta metoda nie wymaga żadnych sztuczek ani genialnych umiejętności, wszystko jest proste i jasne.

Inny sposób

W matematyce wiele rzeczy jest ze sobą powiązanych, wiele rzeczy można rozwiązać na dwa lub więcej sposobów, to samo dotyczy znajdowania najmniejszej wspólnej wielokrotności, LCM. Poniższą metodę można zastosować w przypadku prostych liczb dwucyfrowych i jednocyfrowych. Tworzona jest tabela, w której mnożną wprowadza się pionowo, mnożnik poziomo, a iloczyn jest wskazany w przecinających się komórkach kolumny. Można wyświetlić tabelę za pomocą linii, wziąć liczbę i zapisać wyniki mnożenia tej liczby przez liczby całkowite, od 1 do nieskończoności, czasami wystarczy 3-5 punktów, druga i kolejne liczby podlegają temu samemu procesowi obliczeniowemu. Wszystko dzieje się, dopóki nie zostanie znaleziona wspólna wielokrotność.

Biorąc pod uwagę liczby 30, 35, 42, musisz znaleźć LCM łączący wszystkie liczby:

1) Wielokrotności 30: 60, 90, 120, 150, 180, 210, 250 itd.

2) Wielokrotności 35: 70, 105, 140, 175, 210, 245 itd.

3) Wielokrotności 42: 84, 126, 168, 210, 252 itd.

Można zauważyć, że wszystkie liczby są dość różne, jedyną wspólną liczbą jest 210, więc będzie to NOC. Wśród procesów biorących udział w tym obliczeniu istnieje również największy wspólny dzielnik, który jest obliczany według podobnych zasad i często spotykany w sąsiednich problemach. Różnica jest niewielka, ale dość znacząca, LCM polega na obliczeniu liczby podzielonej przez wszystkie podane wartości początkowe, a GCD polega na obliczeniu najwyższa wartość przez który dzielone są pierwotne liczby.

Wielokrotność to liczba, która dzieli się przez podany numer bez śladu. 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 duże 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, który występuje w szeregu wielokrotności 5 i 8, jest liczbą 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 wyniesie 2. Zatem wpisz 2 w pierwszym rzędzie 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.

Definicja. Nazywa się największą liczbę naturalną, przez którą liczby a i b są dzielone bez reszty największy wspólny dzielnik (NWD) te liczby.

Znajdźmy największy wspólny dzielnik liczb 24 i 35.
Dzielnikami liczby 24 są liczby 1, 2, 3, 4, 6, 8, 12, 24, a dzielnikami liczby 35 są liczby 1, 5, 7, 35.
Widzimy, że liczby 24 i 35 mają tylko jeden wspólny dzielnik - liczbę 1. Takie liczby nazywane są wzajemnie pierwsze.

Definicja. Nazywa się liczby naturalne wzajemnie pierwsze, jeśli ich największy wspólny dzielnik (NWD) wynosi 1.

Największy wspólny dzielnik (GCD) można znaleźć bez wypisywania wszystkich dzielników danych liczb.

Rozkładając liczby 48 i 36, otrzymujemy:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
Z czynników wchodzących w skład rozwinięcia pierwszej z tych liczb skreślamy te, które nie są uwzględnione w rozwinięciu drugiej liczby (tj. dwie dwójki).
Pozostałe czynniki to 2 * 2 * 3. Ich iloczyn jest równy 12. Liczba ta jest największym wspólnym dzielnikiem liczb 48 i 36. Znaleziono również największy wspólny dzielnik trzech lub więcej liczb.

Znaleźć Największy wspólny dzielnik

2) spośród czynników wchodzących w skład rozwinięcia jednej z tych liczb skreślić te, które nie wchodzą w skład rozwinięcia innych liczb;
3) znajdź iloczyn pozostałych czynników.

Jeśli wszystkie podane liczby są podzielne przez jedną z nich, to ta liczba jest podzielna Największy wspólny dzielnik podane liczby.
Na przykład największym wspólnym dzielnikiem liczb 15, 45, 75 i 180 jest liczba 15, ponieważ wszystkie inne liczby są przez nią podzielne: 45, 75 i 180.

Najmniejsza wspólna wielokrotność (LCM)

Definicja. Najmniejsza wspólna wielokrotność (LCM) liczby naturalne a i b to najmniejsza liczba naturalna będąca wielokrotnością obu a i b. Najmniejszą wspólną wielokrotność (LCM) 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 czynniki pierwsze: 75 = 3 * 5 * 5 i 60 = 2 * 2 * 3 * 5.
Wypiszmy czynniki uwzględnione w rozwinięciu pierwszej z tych liczb i dodajmy do nich brakujące czynniki 2 i 2 z rozwinięcia drugiej liczby (czyli łączymy czynniki).
Otrzymujemy pięć czynników 2 * 2 * 3 * 5 * 5, których iloczyn wynosi 300. Ta liczba jest najmniejszą wspólną wielokrotnością liczb 75 i 60.

Znajdują także najmniejszą wspólną wielokrotność trzech lub więcej liczb.

Do znajdź najmniejszą wspólną wielokrotność kilka liczb naturalnych, potrzebujesz:
1) rozłożyć je na czynniki pierwsze;
2) zapisz czynniki składające się na rozwinięcie jednej z liczb;
3) dodać do nich brakujące czynniki z rozwinięć pozostałych liczb;
4) znaleźć iloczyn uzyskanych czynników.

Zauważ, że jeśli jedna z tych liczb jest podzielna przez wszystkie inne liczby, to liczba ta jest najmniejszą wspólną wielokrotnością tych liczb.
Na przykład najmniejsza wspólna wielokrotność liczb 12, 15, 20 i 60 wynosi 60, ponieważ jest podzielna przez wszystkie te liczby.

Pitagoras (VI wiek p.n.e.) i jego uczniowie badali kwestię podzielności liczb. Numer, równa sumie Wszystkie jej dzielniki (bez samej liczby) nazwali liczbą doskonałą. Na przykład liczby 6 (6 = 1 + 2 + 3), 28 (28 = 1 + 2 + 4 + 7 + 14) są idealne. Kolejne liczby doskonałe to 496, 8128, 33 550 336. Pitagorejczycy znali tylko trzy pierwsze liczby doskonałe. Czwarty - 8128 - stał się znany w I wieku. N. mi. Piąty – 33 550 336 – odnaleziono w XV wieku. W 1983 roku znanych było już 27 liczb doskonałych. Ale naukowcy nadal nie wiedzą, czy istnieją liczby doskonałe nieparzyste, czy też istnieje największa liczba doskonała.
Zainteresowanie starożytnych matematyków liczbami pierwszymi wynika z faktu, że każda liczba jest albo pierwsza, albo można ją przedstawić jako iloczyn liczb pierwszych, tj. liczby pierwsze są jak cegły, z których zbudowane są pozostałe liczby naturalne.
Zapewne zauważyłeś, że liczby pierwsze w szeregu liczb naturalnych występują nierównomiernie – w niektórych częściach szeregu jest ich więcej, w innych – mniej. Ale im dalej posuniemy się w szeregu liczbowym, tym mniej popularne są liczby pierwsze. Powstaje pytanie: czy istnieje ostatnia (największa) liczba pierwsza? Starożytny grecki matematyk Euklides (III w. p.n.e.) w swojej książce „Elementy”, która przez dwa tysiące lat była głównym podręcznikiem matematyki, udowodnił, że liczb pierwszych jest nieskończenie wiele, czyli za każdą liczbą pierwszą kryje się jeszcze większa liczba pierwsza numer.
Aby znaleźć liczby pierwsze, inny grecki matematyk z tego samego okresu, Eratostenes, wymyślił tę metodę. Zapisał wszystkie liczby od 1 do jakiejś liczby, po czym skreślił jedynkę, która nie jest ani liczbą pierwszą, ani złożoną, następnie przekreślił przez jedynkę wszystkie liczby występujące po 2 (liczby będące wielokrotnością 2, czyli 4, 6, 8 itd.). Pierwszą pozostałą liczbą po 2 było 3. Następnie po dwójce wszystkie liczby występujące po 3 (liczby będące wielokrotnościami 3, tj. 6, 9, 12 itd.) zostały przekreślone. w końcu tylko liczby pierwsze pozostały nieskrzyżowane.

Zaprezentowany poniżej materiał stanowi logiczną kontynuację teorii z artykułu LCM - najmniejsza wspólna wielokrotność, definicja, przykłady, powiązanie LCM z NWD. Tutaj będziemy rozmawiać znajdowanie najmniejszej wspólnej wielokrotności (LCM), I Specjalna uwaga Skupmy się na 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), wówczas 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ępna zasada. 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.