Co to jest nok liczb. Jak znaleźć najmniejszą wspólną wielokrotność dwóch liczb

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.

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.

Największy wspólny dzielnik i najmniejsza wspólna wielokrotność to kluczowe pojęcia arytmetyczne, dzięki którym praca z ułamkami nie wymaga wysiłku. LCM i są najczęściej używane do znalezienia wspólnego mianownika kilku ułamków.

Podstawowe koncepcje

Dzielnik liczby całkowitej X to inna liczba całkowita Y, przez którą X jest dzielone bez pozostawiania reszty. Na przykład dzielnik liczby 4 to 2, a 36 to 4, 6, 9. Wielokrotność liczby całkowitej X to liczba Y, która dzieli się przez X bez reszty. Na przykład 3 jest wielokrotnością 15, a 6 jest wielokrotnością 12.

Dla każdej pary liczb możemy znaleźć ich wspólne dzielniki i wielokrotności. Na przykład dla liczb 6 i 9 wspólna wielokrotność wynosi 18, a wspólny dzielnik wynosi 3. Oczywiście pary mogą mieć kilka dzielników i wielokrotności, dlatego w obliczeniach używany jest największy dzielnik GCD i najmniejsza wielokrotność LCM.

Najmniejszy dzielnik nie ma znaczenia, ponieważ dla dowolnej liczby jest zawsze jeden. Największa wielokrotność również jest bez znaczenia, ponieważ ciąg wielokrotności zmierza do nieskończoności.

Znalezienie gcd

Istnieje wiele metod znajdowania największego wspólnego dzielnika, z których najbardziej znane to:

  • sekwencyjne wyszukiwanie dzielników, wybór wspólnych dla pary i poszukiwanie największego z nich;
  • rozkład liczb na czynniki niepodzielne;
  • algorytm euklidesowy;
  • algorytm binarny.

Obecnie w placówkach oświatowych najpopularniejszymi metodami są rozkład na czynniki pierwsze i algorytm Euklidesa. To drugie z kolei wykorzystuje się przy rozwiązywaniu równań diofantyny: poszukiwanie NWD jest wymagane, aby sprawdzić równanie pod kątem możliwości rozwiązania w liczbach całkowitych.

Znalezienie NOC

Najmniejszą wspólną wielokrotność wyznacza się również poprzez wyszukiwanie sekwencyjne lub rozkład na niepodzielne czynniki. Ponadto łatwo jest znaleźć LCM, jeśli został już wyznaczony największy dzielnik. Dla liczb X i Y LCM i GCD są powiązane następującą zależnością:

LCD(X,Y) = X × Y / GCD(X,Y).

Na przykład, jeśli GCM(15,18) = 3, to LCM(15,18) = 15 × 18 / 3 = 90. Najbardziej oczywistym przykładem użycia LCM jest znalezienie wspólnego mianownika, który jest najmniejszą wspólną wielokrotnością dane ułamki.

Liczby względnie pierwsze

Jeśli para liczb nie ma wspólnych dzielników, wówczas taką parę nazywamy względnie pierwszą. Współczynnik gcd dla takich par jest zawsze równy jeden, a na podstawie połączenia między dzielnikami i wielokrotnościami, gcd dla par względnie pierwszych jest równy ich iloczynowi. Na przykład liczby 25 i 28 są względnie pierwsze, ponieważ nie mają wspólnych dzielników, a LCM(25, 28) = 700, co odpowiada ich iloczynowi. Każde dwie niepodzielne liczby zawsze będą względnie pierwsze.

Wspólny dzielnik i kalkulator wielokrotny

Za pomocą naszego kalkulatora możesz obliczyć GCD i LCM dla dowolnej liczby liczb do wyboru. Zadania dotyczące obliczania wspólnych dzielników i wielokrotności znajdują się w arytmetyce w piątej i szóstej klasie, ale GCD i LCM są kluczowymi pojęciami w matematyce i są wykorzystywane w teorii liczb, planimetrii i algebrze komunikacyjnej.

Przykłady z życia wzięte

Wspólny mianownik ułamków

Najmniejsza wspólna wielokrotność jest używana przy znajdowaniu wspólnego mianownika kilku ułamków. Załóżmy, że w zadaniu arytmetycznym musisz zsumować 5 ułamków:

1/8 + 1/9 + 1/12 + 1/15 + 1/18.

Aby dodać ułamki, wyrażenie należy sprowadzić do wspólnego mianownika, co sprowadza się do problemu znalezienia LCM. Aby to zrobić, wybierz 5 liczb w kalkulatorze i wprowadź wartości mianowników w odpowiednich komórkach. Program obliczy LCM (8, 9, 12, 15, 18) = 360. Teraz dla każdego ułamka należy obliczyć dodatkowe współczynniki, które definiuje się jako stosunek LCM do mianownika. Zatem dodatkowe mnożniki będą wyglądać następująco:

  • 360/8 = 45
  • 360/9 = 40
  • 360/12 = 30
  • 360/15 = 24
  • 360/18 = 20.

Następnie mnożymy wszystkie ułamki przez odpowiedni dodatkowy współczynnik i otrzymujemy:

45/360 + 40/360 + 30/360 + 24/360 + 20/360.

Możemy łatwo zsumować takie ułamki i otrzymać wynik 159/360. Zmniejszamy ułamek o 3 i widzimy ostateczną odpowiedź - 53/120.

Rozwiązywanie liniowych równań diofantyny

Liniowe równania diofantyny są wyrażeniami w postaci ax + by = d. Jeśli stosunek d / gcd(a, b) jest liczbą całkowitą, wówczas równanie można rozwiązać w liczbach całkowitych. Sprawdźmy kilka równań, aby zobaczyć, czy mają rozwiązanie w postaci liczb całkowitych. Najpierw sprawdźmy równanie 150x + 8y = 37. Używając kalkulatora, znajdujemy GCD (150,8) = 2. Podziel 37/2 = 18,5. Liczba nie jest liczbą całkowitą, dlatego równanie nie ma pierwiastków całkowitych.

Sprawdźmy równanie 1320x + 1760y = 10120. Użyj kalkulatora, aby znaleźć NWD(1320, 1760) = 440. Podziel 10120/440 = 23. W rezultacie otrzymamy liczbę całkowitą, zatem równanie diofantyny można rozwiązać przy użyciu współczynników całkowitych .

Wniosek

GCD i LCM odgrywają dużą rolę w teorii liczb, a same pojęcia są szeroko stosowane w wielu różnych obszarach matematyki. Skorzystaj z naszego kalkulatora, aby obliczyć największe dzielniki i najmniejsze wielokrotności dowolnej liczby liczb.

Drugi numer: b=

Separator tysięcy Bez separatora spacji „”.

Wynik:

Największy wspólny dzielnik gcd( A,B)=6

Najmniejsza wspólna wielokrotność LCM ( A,B)=468

Nazywa się największą liczbę naturalną, którą można podzielić bez reszty przez liczby a i b Największy wspólny dzielnik(GCD) tych liczb. Oznaczone przez gcd(a,b), (a,b), gcd(a,b) lub hcf(a,b).

Najmniejsza wspólna wielokrotność LCM dwóch liczb całkowitych aib jest najmniejszą liczbą naturalną, która dzieli się przez aib bez reszty. Oznaczone jako LCM(a,b) lub lcm(a,b).

Nazywa się liczby całkowite a i b wzajemnie pierwsze, jeśli nie mają wspólnych dzielników innych niż +1 i -1.

Największy wspólny dzielnik

Niech zostaną podane dwie liczby dodatnie A 1 i A 2 1). Konieczne jest znalezienie wspólnego dzielnika tych liczb, tj. znajdź taką liczbę λ , który dzieli liczby A 1 i A 2 jednocześnie. Opiszmy algorytm.

1) W tym artykule liczba słów będzie rozumiana jako liczba całkowita.

Pozwalać A 1 ≥ A 2 i niech

Gdzie M 1 , A 3 to niektóre liczby całkowite, A 3 <A 2 (reszta z dzielenia A 1 os A 2 powinno być mniej A 2).

Udawajmy, że λ dzieli A 1 i A 2 wtedy λ dzieli M 1 A 2 i λ dzieli A 1 −M 1 A 2 =A 3 (Stwierdzenie 2 artykułu „Podzielność liczb. Test na podzielność”). Wynika z tego, że każdy wspólny dzielnik A 1 i A 2 jest wspólnym dzielnikiem A 2 i A 3. Odwrotna sytuacja jest również prawdą, jeśli λ wspólny dzielnik A 2 i A 3 wtedy M 1 A 2 i A 1 =M 1 A 2 +A 3 jest również podzielne przez λ . Dlatego wspólny dzielnik A 2 i A 3 jest także wspólnym dzielnikiem A 1 i A 2. Ponieważ A 3 <A 2 ≤A 1, to możemy powiedzieć, że jest to rozwiązanie problemu znalezienia wspólnego dzielnika liczb A 1 i A 2 zredukowano do prostszego problemu znalezienia wspólnego dzielnika liczb A 2 i A 3 .

Jeśli A 3 ≠0, to możemy dzielić A 2 włączone A 3. Następnie

,

Gdzie M 1 i A 4 to niektóre liczby całkowite, ( A 4 pozostałe z dzielenia A 2 włączone A 3 (A 4 <A 3)). Z podobnego rozumowania dochodzimy do wniosku, że wspólne dzielniki liczb A 3 i A 4 pokrywa się ze wspólnymi dzielnikami liczb A 2 i A 3, a także ze wspólnymi dzielnikami A 1 i A 2. Ponieważ A 1 , A 2 , A 3 , A 4, ... to liczby, które stale maleją, a pomiędzy nimi jest skończona liczba liczb całkowitych A 2 i 0, a potem w pewnym momencie N, pozostała część podziału A n A n+1 będzie równe zero ( A n+2 =0).

.

Każdy wspólny dzielnik λ liczby A 1 i A 2 jest także dzielnikiem liczb A 2 i A 3 , A 3 i A 4 , .... A n i A n+1 . Odwrotna sytuacja jest również prawdą, wspólne dzielniki liczb A n i A n+1 są także dzielnikami liczb A n-1 i A N , .... , A 2 i A 3 , A 1 i A 2. Ale wspólny dzielnik liczb A n i A n+1 to liczba A n+1 , ponieważ A n i A n+1 jest podzielne przez A n+1 (pamiętaj o tym A n+2 =0). Stąd A n+1 jest także dzielnikiem liczb A 1 i A 2 .

Należy pamiętać, że liczba A n+1 to największy dzielnik liczb A n i A n+1 , od największego dzielnika A n+1 jest sobą A n+1 . Jeśli A n+1 można przedstawić jako iloczyn liczb całkowitych, wówczas liczby te są również wspólnymi dzielnikami liczb A 1 i A 2. Numer A nazywa się n+1 Największy wspólny dzielnik liczby A 1 i A 2 .

Liczby A 1 i A 2 może być liczbą dodatnią lub ujemną. Jeżeli jedna z liczb jest równa zero, to największy wspólny dzielnik tych liczb będzie równy wartości bezwzględnej drugiej liczby. Największy wspólny dzielnik liczb zerowych jest nieokreślony.

Powyższy algorytm nazywa się Algorytm euklidesowy znaleźć największy wspólny dzielnik dwóch liczb całkowitych.

Przykład znalezienia największego wspólnego dzielnika dwóch liczb

Znajdź największy wspólny dzielnik dwóch liczb 630 i 434.

  • Krok 1. Podziel liczbę 630 przez 434. Reszta to 196.
  • Krok 2. Podziel liczbę 434 przez 196. Reszta to 42.
  • Krok 3. Podziel liczbę 196 przez 42. Reszta to 28.
  • Krok 4. Podziel liczbę 42 przez 28. Reszta to 14.
  • Krok 5. Podziel liczbę 28 przez 14. Reszta to 0.

W kroku 5 reszta dzielenia wynosi 0. Zatem największym wspólnym dzielnikiem liczb 630 i 434 jest 14. Zauważ, że liczby 2 i 7 są również dzielnikami liczb 630 i 434.

Liczby względnie pierwsze

Definicja 1. Niech największy wspólny dzielnik liczb A 1 i A 2 równa się jeden. Następnie te liczby są wywoływane liczby względnie pierwsze, nie mający wspólnego dzielnika.

Twierdzenie 1. Jeśli A 1 i A 2 liczby względnie pierwsze i λ pewna liczba, a następnie dowolny wspólny dzielnik liczb λa 1 i A 2 jest także wspólnym dzielnikiem liczb λ I A 2 .

Dowód. Rozważmy algorytm Euklidesa służący do znajdowania największego wspólnego dzielnika liczb A 1 i A 2 (patrz wyżej).

.

Z warunków twierdzenia wynika, że ​​największy wspólny dzielnik liczb A 1 i A 2 i dlatego A n i A n+1 równa się 1. To znaczy A n+1 =1.

Pomnóżmy wszystkie te równości przez λ , Następnie

.

Niech wspólny dzielnik A 1 λ I A 2 tak δ . Następnie δ jest uwzględniany jako mnożnik w A 1 λ , M 1 A 2 λ i w A 1 λ -M 1 A 2 λ =A 3 λ (patrz „Podzielność liczb”, stwierdzenie 2). Dalej δ jest uwzględniany jako mnożnik w A 2 λ I M 2 A 3 λ , a zatem jest czynnikiem A 2 λ -M 2 A 3 λ =A 4 λ .

Rozumując w ten sposób, jesteśmy o tym przekonani δ jest uwzględniany jako mnożnik w A n-1 λ I M n-1 A N λ , a zatem w A n-1 λ −M n-1 A N λ =A n+1 λ . Ponieważ A n+1 =1, zatem δ jest uwzględniany jako mnożnik w λ . Dlatego liczba δ jest wspólnym dzielnikiem liczb λ I A 2 .

Rozważmy szczególne przypadki twierdzenia 1.

Konsekwencja 1. Pozwalać A I C Liczby pierwsze są względne B. Potem ich produkt AC jest liczbą pierwszą względem B.

Naprawdę. Z twierdzenia 1 AC I B mają takie same wspólne dzielniki jak C I B. Ale liczby C I B stosunkowo proste, tj. mają jeden wspólny dzielnik 1. Następnie AC I B mają również jeden wspólny dzielnik 1. Dlatego AC I B wzajemnie proste.

Konsekwencja 2. Pozwalać A I B liczby względnie pierwsze i niech B dzieli ok. Następnie B dzieli i k.

Naprawdę. Od warunku zatwierdzenia ok I B mają wspólny dzielnik B. Na mocy Twierdzenia 1, B musi być wspólnym dzielnikiem B I k. Stąd B dzieli k.

Wniosek 1 można uogólnić.

Konsekwencja 3. 1. Niech liczby A 1 , A 2 , A 3 , ..., A m są liczbą pierwszą w stosunku do liczby B. Następnie A 1 A 2 , A 1 A 2 · A 3 , ..., A 1 A 2 A 3 ··· A m, iloczyn tych liczb jest liczbą pierwszą B.

2. Miejmy dwa rzędy liczb

tak, że każda liczba z pierwszego szeregu jest liczbą pierwszą w stosunku do każdej liczby z drugiego szeregu. Następnie produkt

Musisz znaleźć liczby podzielne przez każdą z tych liczb.

Jeśli liczba jest podzielna przez A 1, to ma postać sa 1 gdzie S jakiś numer. Jeśli Q jest największym wspólnym dzielnikiem liczb A 1 i A 2, zatem

Gdzie S 1 to pewna liczba całkowita. Następnie

Jest najmniejsza wspólna wielokrotność liczb A 1 i A 2 .

A 1 i A 2 są względnie pierwsze, to najmniejsza wspólna wielokrotność liczb A 1 i A 2:

Musimy znaleźć najmniejszą wspólną wielokrotność tych liczb.

Z powyższego wynika, że ​​dowolna wielokrotność liczb A 1 , A 2 , A 3 musi być wielokrotnością liczb ε I A 3 i z powrotem. Niech najmniejsza wspólna wielokrotność liczb ε I A 3 tak ε 1. Następnie wielokrotności liczb A 1 , A 2 , A 3 , A Liczba 4 musi być wielokrotnością liczb ε 1 i A 4. Niech najmniejsza wspólna wielokrotność liczb ε 1 i A 4 tak ε 2. W ten sposób dowiedzieliśmy się, że wszystkie wielokrotności liczb A 1 , A 2 , A 3 ,...,A m pokrywają się z wielokrotnościami pewnej liczby ε n, co nazywa się najmniejszą wspólną wielokrotnością danych liczb.

W szczególnym przypadku, gdy liczby A 1 , A 2 , A 3 ,...,A m są względnie pierwsze, to najmniejsza wspólna wielokrotność liczb A 1 , A 2, jak pokazano powyżej, ma postać (3). Następny, od A 3 liczby pierwsze w odniesieniu do liczb A 1 , A 2 wtedy A 3 liczba pierwsza A 1 · A 2 (wniosek 1). Oznacza najmniejszą wspólną wielokrotność liczb A 1 ,A 2 ,A 3 to liczba A 1 · A 2 · A 3. Rozumując w podobny sposób, dochodzimy do następujących stwierdzeń.

Oświadczenie 1. Najmniejsza wspólna wielokrotność liczb względnie pierwszych A 1 , A 2 , A 3 ,...,A m jest równe ich iloczynowi A 1 · A 2 · A 3 ··· A M.

Oświadczenie 2. Dowolna liczba, która jest podzielna przez każdą z liczb względnie pierwszych A 1 , A 2 , A 3 ,...,A m jest również podzielne przez ich iloczyn A 1 · A 2 · A 3 ··· A M.

Kalkulator online pozwala szybko znaleźć największy wspólny dzielnik i najmniejszą wspólną wielokrotność dla dwóch lub 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żeli wpiszesz 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 GCD.
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: Patrzymy na ostatnią cyfrę: 8 - oznacza to, ż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

Najprostszym sposobem obliczenia największego wspólnego dzielnika dwóch liczb jest znalezienie wszystkich możliwych dzielników tych liczb i wybranie największego.

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, rozkłada się na czynniki pierwsze, a następnie oblicza się 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.