NWD skraca ułamki; NWW je dodaje. 12 i 18 dzielą NWD 6 (więc 12/18 = 2/3) i NWW 36 (wspólny mianownik). Trzy metody prowadzą - wypisywanie, czynniki pierwsze i błyskawiczny algorytm Euklidesa - a tabele niżej kryją pary co najczęściej spotkasz. Niżej: metody, 40 pojęć, 5 kroków i 61 FAQ.
Jak używać Kalkulator NWD i NWW
- Dwie liczby całkowite wpisz.
- NWD i NWW odczytaj.
- NWD do skracania używaj, NWW do dodawania ułamków.
Wzór
Kluczowe pojęcia
Algorytm Euklidesa (szybka droga)
NWD(48, 18): 48 mod 18 = 12, NWD(18, 12): 18 mod 12 = 6, NWD(12, 6): 12 mod 6 = 0, odpowiedź 6. Trzy kroki, bez faktoryzacji. Dwa milenia stary i wciąż optymalny na ręczną robotę.
Faktoryzacja pierwsza (jasna droga)
12 = 2² razy 3, 18 = 2 razy 3². NWD bierze minimalne wykładniki (2 razy 3 = 6); NWW bierze maksymalne (2² razy 3² = 36). Wolniej, lecz strukturę ujawnia - najlepiej na naukę.
Arytmetyka modularna: matma zegarów na NWD jedzie
Zegary 12-godzinne mod 12, kontrole ISBN mod 11, krypto mod liczby pierwsze: reszty dyskretną matmą rządzą. Względnie pierwsze moduły via chińskim twierdzeniem o resztach łącz - silnik w generacji kluczy RSA.
Sync świateł (zielone fale)
Światła taktowane 45 s i 60 s cykli wyrównują co NWW(45,60) = 180 s - okres zielonej fali. Inżynierowie fazy przesuwają by kierowcy na fali zielone trafiali. Twój rytm dojazdu to teoria liczb z asfaltem.
Rotacja opon i przełożenia
Przełożenie dyfra (3,73:1), liczby zębów kół i napędy pasa/łańcucha wszystkie via NWD redukują. Tunerzy porównując swapy przełożenia final-drive na procenty dzielą - ta sama matma co skracanie ułamków, z koniami doczepionymi.
RSA keygen zabawka przykład (malutkie liczby pierwsze)
p=5, q=11, n=55, φ=40. Wybierz e=3 (względnie pierwsze do 40 via czek NWD!). Znajdź d z 3d ≡ 1 mod 40, d=27. Publiczne (55,3), prywatne 27. Prawdziwe RSA: 600-cyfrowe liczby pierwsze, ten sam test NWD każdego klucza Ziemi strzeże.
Gra Euklidesa (matma sportem)
Dwa stosy; gracze wielokrotności odejmują; normalna gra - pierwszy wygrywa gdw max/min pod złoty podział φ. Grywalna w minuty, analizowana via ułamkami łańcuchowymi. NWD optymalną grę decyduje: próbuj 21 vs 28 (stosunek pod φ, pierwszy wygrywa).
Sito Eratostenesa: liczb pierwszych eliminacją
Liczby listuj do n, wielokrotności każdej liczby pierwszej od jej kwadratu skreślaj, i ocalone to liczby pierwsze: sito wszystkie liczby pierwsze pod milionem w milisekundy znajduje. Optymalizacje parzyste pomijają, przy pierwiastku n stopują, i kołem przez 30-modulo reszty jadą na serio zakresy.
Liczby względnie pierwsze i totient Eulera
Liczby dzielące NWD 1 są względnie pierwsze, i totient Eulera względnie pierwsze pod n via formułami czynnikowymi liczy od których generacja kluczy RSA zależy. Prawdopodobieństwo że dwie losowe całkowite względnie pierwsze równa 6/π², zadziwiający most między teorią liczb i pi.
Chińskie twierdzenie o resztach w praktyce
Starożytne chińskie puzzle pytają o liczby zostawiające dane reszty modulo względnie pierwszych modułów, i CRT unikalne rozwiązania modulo iloczynu via konstruktywnymi algorytmami gwarantuje. Schematy secret-sharing klucze w udziały-reszty dzielą progów do rekonstrukcji wymagając.
Małe twierdzenie Fermata i testy bazy-a
Małe twierdzenie Fermata głosi a^(p-1) ≡ 1 mod p dla pierwszej p i baz względnie pierwszych do niego, napędzając probabilistyczne testy pierwszości co Miller-Rabin udoskonala. Pseudoliczby pierwsze specyficzne bazy pasują podczas inne zawodzą, czemu serio testy bazy wielokrotnie losują.
Ułamki łańcuchowe i best przybliżenia
Ułamki łańcuchowe reale w całkowite schody rozwijają których zbieżne optymalne wymierne przybliżenia dają: pi daje słynne 22/7 potem 355/113. Kalendarzowi convergenty lat i miesięcy godzić używali; projektanci przełożenia kół zębatych z nich cięli.
Monety Frobeniusa problem: największa nieosiągalna kwota
Względnie pierwsze nominały a i b nie dają zrobić exakt ab minus a minus b jako największą niemożliwą kwotę: 5 i 7 zostawiają 23 jako finalną lukę. Paki Chicken McNugget 6, 9 i 20 zrobiły 43 słynną niekupną liczbę.
Doskonałe, nadmierne i deficytowe liczby
Doskonałe liczby równają swoim sumom dzielników właściwych: 6, 28, 496, każda związana do liczb pierwszych Mersenne via twierdzeniami Euklidesa-Eulera. Nadmierne przepełniają podczas deficytowe krótko padają, z większością całkowitych deficytową i doskonałymi znikomo rzadkimi.
Liczby pierwsze Mersenne i polowanie olbrzymów
Liczby Mersenne 2^p minus 1 idą pierwsze tylko dla pierwszych wykładników, produkując największe znane liczby pierwsze via wolontariat GIMPS po 24 milionach cyfr. Testy Lucas-Lehmer pierwszość Mersenne deterministycznie decydują gdzie generalne liczby probabilistycznych metod wymagają.
Liczby pierwsze bliźniacze i hipotezy Goldbacha
Liczby pierwsze bliźniacze różnią się o dwa w parach rzednących do nieskończoności hipotetycznie: Zhang luki liczb pierwszych finit ograniczył, Polymath do sześciu zacieśnił, nieskończoność bliźniąt otwarta zostaje. Goldbach twierdzi każda parzysta sumuje dwie liczby pierwsze, zweryfikowane po 10^18 lecz nieudowodnione generalnie.
Liniowe diofantyczne równania rozwiązywalne
Równania ax + by = c rozwiązują w całkowitych exakt gdy NWD(a,b) c dzieli, z generalnymi rozwiązaniami postępującymi wielokrotnościami kofaktorów. Puzzle kurczak-i-monety, problemy dokładnej reszty i reconciliations kalendarzy wszystkie do tej formy redukują.
Cykle kalendarzy i czasomierstwo NWW
Cykle Wenus, miesiące lunarne i lata solarne synchronizują via NWW co starożytni astronomowie liczyli: Maya Calendar Round 52 niejasnych lat spina wyrównując zliczenia rytualne i solarne. Computus wielkanocny miesiące lunarne z latami solarnymi via metonicznymi 19-letnimi cyklami godzi.
Przekładnie zębate: stosunek zębów co działa
Zazębione koła rotują odwrotnie do liczb zębów, więc 12 napędzając 36 moment potraja podczas prędkość trzeci via exaktnymi wymiernymi stosunkami. Złożone pociągi multiplikują przełożenia stopni w całkowite redukcje co nasze narzędzia NWW konserwację wokół planują.
Liczby Carmichaela: kłamcy Fermata
Liczby Carmichaela testy Fermata na każdą względnie pierwszą bazę pasują mimo złożoności, z 561 najmniejsza: kryterium Korselta je via bezkwadratowymi produktami charakteryzuje gdzie p-1 n-1 dzieli na każdy faktor. Miller-Rabin pokonuje je via mocniejszymi testami pierwiastków.
Wzajemność kwadratowa: złote twierdzenie Gaussa
Symbole Legendre encodują czy liczby resztami kwadratowymi modulo liczby pierwsze są, i wzajemność odnosi (p/q) do (q/p) via regułami znaków na ćwiartkowych resztach co Gauss wielokrotnie dowiódł. Krypto buduje szyfrowanie Goldwasser-Micali na trudność resztowości wprost.
Pierwiastki pierwotne i logi dyskretne
Pierwiastki pierwotne całe multiplikatywne grupy modulo liczby pierwsze via sukcesywnymi potęgami generują, istniejąc na 2, 4, potęgi liczb pierwszych i podwójne potęgi liczb pierwszych tylko. Logi dyskretne potęgowanie niewykonalne w odpowiednich grupach odwracają, kotwicząc wymianę kluczy Diffie-Hellman co uzgodnienie internetu codziennie zabezpiecza.
Silniki faktoryzacji: QS do sita pola liczb
Sito kwadratowe setki cyfr liczb via siewem gładkich relacji faktoruje co rozproszone projekty naturalnie równoleglą. Sito pola liczb paradygmat z algebraicznymi pierścieniami liczb rozszerza, faktoryzując RSA-250 (829 bitów) po tysiącach rdzenio-lat 2020.
Dzielenie sekretu Shamira wielomianami
Shamir sekrety w n udziałów dzieli gdzie każde k via interpolacją Lagrange nad skończonymi ciałami rekonstruuje, z mniejszymi udziałami ukazującymi matematycznie zero info. Schematy backup udziały geograficznie rozdzielają by żadna pojedyncza katastrofa albo złodziej nie wystarczała.
Highly composite i kolosalne liczby
Highly composite numbers rekordy liczb dzielników biją: 12, 24, 36, 48, 60, każda dzieląc więcej sposobów niż cokolwiek mniejszego. Ramanujan superior highly composite warianty studiował ważąc liczby dzielników przeciw rozmiarowi. Podziały czasu (60 sekund, 360 stopni) i tuziny opakowań bogactwo złożoności praktycznie wykorzystują.
Primoriały: silnie dla liczb pierwszych
Primoriały kolejne liczby pierwsze (2·3·5·7·11) mnożą zamiast wszystkich całkowitych, występując w dowodzie Euklidesa o nieskończoności liczb pierwszych gdzie p#+1 nowe faktory liczb pierwszych wymusza. Luki liczb pierwszych gromadzą blisko primoriałów przewidywalnie bo małe liczby pierwsze wszystko bliskie dzielą.
Sekwencja Euklidesa-Mullina mysteries
Euklides-Mullin buduje najmniejszym czynnikiem pierwszym z produktu-plus-jeden: 2, 3, 7, 43... Czy każda liczba pierwsza pojawia otwarte zostaje (5 przybyła 19.). Obliczenia stoją na gigantycznych nierozłożonych termach.
Fortunate i Giuga curiosities
Liczby Fortunate (primoriał plus mała liczba pierwsza) trafienia liczb pierwszych na zawsze przewidują, nieudowodnione. Giuga extra conditions do Fermat-pasujących composites dodaje - przypadki brzegowe definicje wyostrzające.
Dziwne, sublime i untouchable liczby
Dziwne: nadmierne lecz żaden podzbiór dzielników całości sumuje (70 najmniejsza). Sublime: doskonałe plus highly-kompozytowe. Untouchable: nigdy suma dzielników liczby. Trudność sumy podzbioru je ciekawymi robi.
Liczby Harshada podzielne sumami cyfr
Harshad (dające-radość!): 18, 20, 21 podzielne sumami cyfr. Nieskończenie lecz zależnie od bazy, rekreacja je uwielbia. Testuj (sumę cyfr!), dziel, świętuj.
Liczby Smitha: compositowe telefony
Sumy cyfr pasujące do sum cyfr faktorów (4, 666) - fluencja faktoryzacji via fun. Dodawaj (cyfry!), faktoryzuj, dopasuj.
Rutyna Kaprekara i 6174
Rutyna Kaprekara cyfry cztery uniwersalnie zwija w siedem kroków - inwarianty pozycyjne to wymuszają. Sortuj (malej/rosn!), odejmuj, repeattuj.
Liczby Lychrela i 196
196 nieznane czy je palindromiczne po milionach reverse-add iteracji - wiodący kandydat Lychrela, rozproszone polowanie kontynuuje. Reversuj (dodawaj!), iteruj, poluj.
Automorficzne liczby kończące siebie
5²=25, 6²=36, 376² kończy 376 - ogon utrzymuje kwadratując. Hensel podnosi cyfrę po cyfrze deterministycznie. Kwadratuj (ogon!), liftuj, kończ.
Złe i odious liczby (Thue-Morse)
Parzyste vs nieparzyste liczby 1-bitów - alternacja szachów i puzzle power-sum je używają. Licz (bity!), parzystość sprawdzaj, klasyfikuj.
Korytarz awkward kafelkuj
Korytarz L-kształtny trudny: największe kwadraty bez odpadu via NWD obu boków, reszta prostokąty. Mierz (oba!), kwadratuj, kafluj.
Dwa busy, jeden peron
Linia A 12 min, B 18 min: razem co NWW 36 min. Rozkład (takt!), czekaj, wsiadaj.
Reszty sprawiedliwie rotuj
Reszty 7 i 5: rozdzielaj cyklami (NWW!). Sprawiedliwość (wszystkim!), rotuj, dziel.
Ułamki oba liczby wymagają
Dodawaj: NWW najpierw na mianowniki, NWD potem na odpowiedzi. Skracaj (NWD!), dodawaj (NWW!), wykańczaj.
Przełożenia w warsztatach
Zęby schodzą co NWW-rotacji (matma zużycia!). Serwisuj (interwał!), schodź, smaruj.
Podzielność reguły 2 do 11
2 parzyste (cyfra!), 3 suma cyfr, 4 ostatnie dwie cyfry, 5 cyfra 0/5, 9 suma cyfr, 11 naprzemiennie. Reguły ucz (tabela!). Sprawdzaj (szybko!), dziel, ciesz.
Suma cyfr 3 i 9 sztuczka
Suma cyfr przez 3 podzielna: liczba podzielna (123: 6!). 9 ditto (189: 18!). Głową licz (sekundy!). Sumuj (cyfry!), sprawdzaj, dziel.
Cyfra 5 i 10 reguła
Kończy 0/5: przez 5 podzielna (125!). Kończy 0: przez 10. Rzut okiem starczy (zaraz!). Patrz (koniec!), sprawdzaj, dziel.
Pierwsze do 100 lista
25 sztuk (2, 3, 5, 7, 11...97!): 2 jedyne parzyste. Ucz (tabelę!). Pytaj (błysk!). Ucz (25!), pytaj, korzystaj.
Test pierwszości mały
Przez liczby pierwsze do pierwiastka dziel (29: do 5!). Reszta 0: złożona. Pierwiastek ciągnij (granica!). Dziel (liczbami pierwszymi!), sprawdzaj, sądź.
Drzewo faktorów 60 przykład
60 = 6 razy 10 = 2 razy 3 razy 2 razy 5. Liście liczb pierwszych (2² razy 3 razy 5!). Rysuj (drzewo!), zbieraj, pisz.
Dzielniki wszystkie 36 znajdź
Pary: 1-36, 2-18, 3-12, 4-9, 6-6. Dziewięć dzielników (nieparzyście kwadratowo!). Paruj (do pierwiastka!), listuj, licz.
Zbiór dzielników 48 przykład
1,2,3,4,6,8,12,16,24,48 (dziesięć!). Pary twórz (system!). Twórz (pary!), listuj, korzystaj.
Wielokrotności 7 rząd
7,14,21,28... (rytm!): tabliczkę śpiewaj. Ćwicz (rzędy!), śpiewaj, siedzą.
Tabliczka 9 trick
Sztuczka palców (dłonie!): 9 razy 4 = 36 (3 palce lewo!). Pokaż (dłonie!), czaruj, dziwuj.
Pisemnie dziel resztę
123 przez 5 = 24 reszta 3 (próba!). Reszta mniejsza dzielnik (czek!). Dziel (pisemnie!), sprawdzaj, próbuj.
Modulo zegar przykład
15 godzina + 7 godzin = 22 godzina (mod 24!). 10 + 5 mod 12 = 3. Licz (reszty!), zegary czytaj, czas mierz.
Kongruencja przykład
17 ≡ 5 mod 12 (ta sama reszta!): zegary, kalendarze. Sprawdź (reszty!), licz, korzystaj.
Euklides 1071 462 przykład
1071 mod 462 = 147, 462 mod 147 = 21, 147 mod 21 = 0. NWD 21 (trzy steps!). Resztuj (łańcuch!), stopuj, odpowiadaj.
Euklides steps licz
Mało steps (logarytmicznie!): Fibonacci worst-case. Licz (reszty!), dziwuj, szacuj.
Rozszerzony Euklides przykład
NWD plus współczynniki (Bézout!): 21 = 1071 razy x + 462 razy y. Wstecz licz (łańcuch!). Znajdź (x,y!), korzystaj, rozwiązuj.
Bézout współczynniki
NWD jako kombinacja liniowa (x,y!): Diofant rozwiązuj. Licz (rozszerzony!), kombinuj, rozwiązuj.
Diofant 6x+9y=15
NWD(6,9)=3 dzieli 15 (rozwiązywalne!): skróć (2x+3y=5). Rozwiązanie x=1,y=1. Sprawdź (dzielenie!), skróć, rozwiązuj.
Kurczak McNugget 6 9 20
Największy niekupny 43 (Frobenius!): paki 6,9,20. Licz (wzór!), dziwuj, zamawiaj.
Frobenius 5 i 7
5 razy 7 minus 5 minus 7 = 23 (największa luka!). Względnie pierwsze trzeba. Licz (ab-a-b!), lukuj, wypełniaj.
Znaczki 3 i 5
Największy nieosiągalny 7 (3 razy 5 minus 8!). Potem wszystkie. Licz (wzór!), klej, wysyłaj.
Monety 4 i 7
4 razy 7 minus 11 = 17 (luka!). Kombinuj (tabelę!). Licz (wzór!), kombinuj, płać.
Schody 2 3 stopnie
Wspólny stopień co NWW(2,3)=6. Licz (kroki!), spotykaj, wchodź.
Kafle 120 90 przykład
NWD(120,90)=30 cm kafel. Liczba: 4 razy 3 = 12. Mierz (boki!), dziel, kafluj.
Kafelki 200 150
NWD 50: 4 razy 3 = 12 kafelków. Mierz (cm!), licz, kafluj.
Lina kawałki 120 84
NWD 12 m kawałki (dziesięć + siedem!). Mierz (metry!), dziel, wiąż.
Ciasto kawałki 12 18
NWD 6 kawałków (dwa + trzy talerze!). Krój (sprawiedliwie!), dziel, świętuj.
Drużyny stwórz 24 36
NWD 12 drużyn (2+3 każde!). Twórz (równo!), graj, wygrywaj.
Bus 12 18 przykład
NWW 36 min razem. Czekaj (takt!), jedź, przybywaj.
Światła 45 60 przykład
NWW 180 s zielona fala. Surfuj (tempo!), jedź, przybywaj.
Budzik 6 i 8 godzin
NWW 24 h razem dzwonią. Ustaw (oba!), śpij, wstawaj.
Trening 3 i 4 dni
NWW 12 dni razem. Planuj (kalendarz!), trenuj, rośnij.
Lekarstwo 8h i 12h
NWW 24 h razem bierz. Ustaw (budzik!), bierz, zdrowiej.
Pieczenie 20 i 30 min
NWW 60 min piek dziel. Mierz czas (zegar!), piecz, dziel.
Pralka 60 90
NWW 180 min programy synchronizuj. Pierz (planowo!), susz, składaj.
Trawnik 7 i 10 dni
NWW 70 dni razem koś. Koś (rytm!), rośnij, powtarzaj.
Włosy 4 i 6 tygodni
NWW 12 tygodni razem tnij. Tnij (termin!), rośnij, czesz.
Olej 12 15 miesięcy
NWW 60 miesięcy razem (5 lat!). Wymień (warsztat!), jedź, dbaj.
Przegląd 24 miesiące rytm
Co 2 lata (naklejka!): badanie+emisja. Sprawdź (termin!), klej, jedź.
Dentysta 6 i 12
NWW 12 miesięcy razem (kontrola!). Myj (dziennie!), sprawdzaj, uśmiechaj.
Sport 2 i 3 dni
NWW 6 dni rytm razem. Trenuj (plan!), pot lej, ćwicz.
Bieganie 400 800 interwały
NWW 800 m rundy dziel. Biegnij (tempo!), sprintuj, rośnij.
Pływanie 25 50 tory
NWW 50 m razem nawracaj. Płyń (tory!), licz, ślizgaj.
Rower biegi 2x11 przykład
22 biegi (nakładka!): blat razy kaseta. Przełączaj (teren!), depcz, jedź.
Blat kaseta stosunek
52/16 = 3,25 przełożenie. Zęby licz (stosunek!). Licz (zęby!), dziel, pedałuj.
Zegar wskazówki 65 min
Co 65 minut nakładają (11 razy dziennie!). Dziwuj (matma!), patrz, czas mierz.
Księżyc 29,5 dnia cykl
Synodyczny miesiąc (fazy!): pełnia co 29,5. Patrz (niebo!), licz, dziwuj.
Przestępny 4 lata reguła
Co 4, oprócz 100, oprócz 400 (gregoriański!). 2000 tak, 1900 nie. Reguły (wyjątki!), licz, przestępuj.
Tydzień 7 dni rytm
Babiloński (planety!): weekend 2. Pracuj (5!), odpoczywaj, powtarzaj.
Miesiąc 30 31 dni
Sztuczka kostki (wysoki=niski=31!). Licz (kostki!), pamiętaj, planuj.
Krok po kroku
Krok po kroku: 5/12 + 7/18 dodaj
- NWW(12, 18) = 36.
- Konwertuj: 15/36 + 14/36.
- Suma: 29/36. NWD(29,36) = 1, gotowe.
Krok po kroku: dwie linie busów synchronizuj
- Linia A co 12 min, linia B co 18.
- NWW(12,18) = 36, wspólne odjazdy co 36 min.
- Rozkład na macie NWW kotwiczy.
Krok po kroku: dwie maszyny piszczą
- Maszyna A piszczy co 8 s, B co 12 s.
- Razem co NWW(8,12) = 24 s.
- 24-sekundowe cykle licz na sprawdzenie - potem luźny pas napraw.
Krok po kroku: łazienkę kafelkuj
- Podłoga 240 razy 180 cm. Największy kwadrat bez cięcia: NWD(240,180) = 60 cm.
- Kafli trzeba: (240 przez 60) razy (180 przez 60) = 4 razy 3 = 12.
- Kup 14 (odpad + tłuczeń).
Krok po kroku: plan remontów toru
- Prosta remont co 18 miesięcy, owal co 24.
- NWW(18,24) = 72 miesiące, wspólny postój co 6 lat.
- Firmy raz koordynuj, nie dwa.
Rozwiązane przykłady
| Pytanie | Odpowiedź |
|---|---|
| 12, 18 | NWD 6 · NWW 36 |
| 7, 5 | NWD 1 · NWW 35 |
| 24, 36 | NWD 12 · NWW 72 |
| 100, 80 | NWD 20 · NWW 400 |
| 36, 48 | NWD 12 · NWW 144 |
| 9, 28 | NWD 1 · NWW 252 |
| 48, 180 | NWD 12 · NWW 720 |
| 17, 19 | NWD 1 · NWW 323 |
| 100, 250 | NWD 50 · NWW 500 |
Complete reference tables
Multiplication table 1-12
| × | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2 | 2 | 4 | 6 | 8 | 10 | 12 | 14 | 16 | 18 | 20 | 22 | 24 |
| 3 | 3 | 6 | 9 | 12 | 15 | 18 | 21 | 24 | 27 | 30 | 33 | 36 |
| 4 | 4 | 8 | 12 | 16 | 20 | 24 | 28 | 32 | 36 | 40 | 44 | 48 |
| 5 | 5 | 10 | 15 | 20 | 25 | 30 | 35 | 40 | 45 | 50 | 55 | 60 |
| 6 | 6 | 12 | 18 | 24 | 30 | 36 | 42 | 48 | 54 | 60 | 66 | 72 |
| 7 | 7 | 14 | 21 | 28 | 35 | 42 | 49 | 56 | 63 | 70 | 77 | 84 |
| 8 | 8 | 16 | 24 | 32 | 40 | 48 | 56 | 64 | 72 | 80 | 88 | 96 |
| 9 | 9 | 18 | 27 | 36 | 45 | 54 | 63 | 72 | 81 | 90 | 99 | 108 |
| 10 | 10 | 20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 | 100 | 110 | 120 |
| 11 | 11 | 22 | 33 | 44 | 55 | 66 | 77 | 88 | 99 | 110 | 121 | 132 |
| 12 | 12 | 24 | 36 | 48 | 60 | 72 | 84 | 96 | 108 | 120 | 132 | 144 |
Częste pary
| a, b | NWD | NWW |
|---|---|---|
| 8, 12 | 4 | 24 |
| 9, 12 | 3 | 36 |
| 15, 20 | 5 | 60 |
| 14, 21 | 7 | 42 |
| 16, 24 | 8 | 48 |
| 18, 27 | 9 | 54 |
Unikaj typowych błędów
- NWD z NWW mylić (skracać vs łączyć).
- Drzewa czynników wcześnie stopować (liczby pierwsze chybione).
- Zapominać 1 względnie pierwsze ze wszystkim.
- NWW używać gdzie NWD należy przy skracaniu.
- Reszty Euklidesa źle liczyć.
- 0 i 0 NWD szukać (nieokreślone!).
- Potęgi czynników min/max mienić.
- Próbę NWD razy NWW = iloczyn pomijać.
Porady pro
- Parzyste+parzyste: najpierw 2 wyciągnij.
- Suma cyfr przez 3 test faktoryzację przyspiesza.
- Na duże liczby Euklides wypisywanie zawsze bije.
- Sprawdzenie: NWD razy NWW zawsze równa a razy b.
- Weryfikuj NWD razy NWW równa iloczynowi.
- Widoczne 2 wyciągnij przed wszystkim innym.
- Wielokrotności w górę listuj na małe NWW zamiast.
- Tabelę par 8-27 na pamięć (częste!).
Gdzie to wykorzystasz
Ułamki
Cały powód dla którego większość uczniów NWD/NWW spotyka.
Rozkłady
Dwa powtarzające się eventy syncują co NWW okresów.
Kafle i cięcie
Największy kwadrat na podłogę a razy b? Bok NWD.
Podłogi kafluj
NWD obu boków weź na największy czysty kafel.
Synchronizacja transferów
NWW taktów weź na wspólne odjazdy.
Jedzenie dziel
Zapasy NWD pakuj w równe bezkłótniowe porcje.
Muzyka poli-rytmy
3-przeciw-4 spotyka co 12 uderzeń (NWW!).
Utrzymanie planuj
Cykle maszyn NWW w jeden postój pakuj.
Słowniczek
| Względnie pierwsze | NWD = 1. |
| Czynnik | Dzielnik z resztą zero. |
| Wielokrotność | a razy całkowita. |
| Euklides | Algorytm łańcucha reszt. |
| Sito | Pierwsze eliminacją znajduj. |
| Kongruencja | Ta sama reszta modulo m. |
| Liczba pierwsza | Tylko 1 i siebie dzielniki. |
| Modulo | Operator reszty (a mod b). |
Częste pytania
Co gdy NWD 1?
Liczby względnie pierwsze - ułamek już najprostszy.
Jak 5/12 + 7/18 dodać?
NWW(12,18)=36: 15/36 + 14/36 = 29/36.
NWD vs NWD?
To samo: największy wspólny dzielnik.
NWW trzech liczb?
Parami składaj: NWW(a,b,c) = NWW(NWW(a,b),c).
Co to NWD 0 i 5?
5 - każda liczba 0 dzieli.
Jak koła zębate NWW używają?
Zęby wyrównują co NWW-rotacji - matma zużycia.
Co to NWD ułamków?
Każdy najpierw skróć, potem NWD liczników / NWW mianowników na porównania.
Jak biegacze NWW używają?
Sesje interwałów syncując co NWW-minut dzielą zegar toru.
Co to NWD bliźniąt?
Zawsze 1 - liczby pierwsze nic nie dzielą.
Jak 48/180 skrócić?
NWD to 12 do 4/15.
Co to zielona fala?
Zsyncone światła taktowane cyklami NWW na ciągły przepływ.
Co to NWD(0,0)?
Nieokreślone (każda liczba zero dzieli) - jako błąd obsługuj.
Co to gra Euklidesa?
Gracze wielokrotności odejmują; normalna gra - pierwszy wygrywa gdw max/min pod φ.
NWW z decymalnymi?
Najpierw do całkowitych skaluj (razy 10 do n), licz, wstecz skaluj.
NWW ułamków?
NWW liczników przez NWD mianowników - rzadkie lecz realne.
NWD w RSA keygen?
Wykładnik publiczny musi względnie pierwszy do φ(n) - test NWD klucze strzeże.
NWD w kaflach?
Największy kwadrat = NWD boków.
Dowód Euklidesa o nieskończoności liczb pierwszych?
Znane liczby pierwsze pomnóż +1: nowy faktor liczb pierwszych zawsze pojawia.
NWW decymalnych jak 0,4 i 0,6?
Skaluj razy 10: NWW(4,6)=12 do 1,2.
Do czego NWW w muzyce?
Polirytmy wyrównują co NWW uderzeń (3-przeciw-4 do 12).
NWD 100 i 75?
25.
NWW 6, 8 i 12?
24.
Jak 150/225 skrócić?
NWD 75 do 2/3.
Jakie dwie liczby mają NWD 7 i NWW 84?
np. 7 razy 3=21 i 7 razy 4=28 (względnie pierwsze kofaktory 3,4).
NWD w muzyce?
Cykle rytmu (3:4 polirytm) powtarzają co 12 uderzeń.
Jak sita liczby pierwsze znajdują?
Wielokrotności od kwadratu każdej liczby pierwszej skreślaj - ocalone to liczby pierwsze w prawie-liniowym czasie.
Co totient liczy?
Względnie pierwsze pod n via formułami faktorów - RSA zależy, 6/π² par losowo kwalifikuje.
Co to chińska reszta?
Reszty modulo względnie pierwszych modułów liczby jednoznacznie ustalają - tajne współdzielenie i kalendarze używają.
Jak Fermat liczby pierwsze testuje?
a^(p-1)≡1 mod liczbę pierwszą p - pseudoliczby pierwsze zwodzą pojedyncze bazy, randomizowany Miller-Rabin rzadko.
Czemu ułamki łańcuchowe?
Zbieżne optymalnie przybliżają: pi daje 22/7 potem 355/113 - koła zębate i kalendarze używają.
Największa nieosiągalna kwota monet?
ab-a-b na względnie pierwsze a,b: 5 i 7 zostawiają 23 - trzy nominały algorytmów wymagają.
Co to liczby doskonałe?
Równe sumom dzielników (6, 28, 496), związane do liczb pierwszych Mersenne; nieparzyste nieudowodnione tak czy inaczej.
Jak rekordy liczb pierwszych znajdują?
Wolontariusze GIMPS liczby Mersenne via Lucas-Lehmer testują - miliony cyfr i licząc.
Co testy Fermata foolluje?
Liczby Carmichaela jak 561 każdą względnie pierwszą bazę pasują - Korselt charakteryzuje, Miller-Rabin pokonuje.
Co to wzajemność kwadratowa?
Reguła Gaussa odnosząca symbole reszt przez liczby pierwsze - leży u podstaw szyfrowania Goldwasser-Micali.
Logi dyskretne co zabezpieczają?
Handshake Diffie-Hellman i ElGamal - w przód łatwo, odwrotności niewykonalne w dobrych grupach.
Jak duże liczby faktoryzują?
QS sita setki cyfr, NFS tysiące rdzenio-lat - migruj post-quantum wcześnie.
Co to primoriały?
Produkty liczb pierwszych napędzające dowody Euklidesa i analizę luk - p#+1 nowość zawsze wymusza.
Czy każda liczba pierwsza w Euklidesie-Mullinie się pojawia?
Otwarte: 5 przybyła 19. - obliczenia stoją na gigantycznych nierozłożonych termach.
Co to podział Shamira?
Progu podziały wielomianowe ukazujące zero pod kworum - geografia backup bez pojedynczych punktów.
Co to liczby Harshada?
Podzielne sumami cyfr (18, 20, 21) - nieskończenie lecz zależnie od bazy, rekreacja je uwielbia.
Co to liczba Smitha?
Sumy cyfr pasujące do sum cyfr faktorów (4, 666) - biegłość faktoryzacji via zabawa.
Czemu 6174?
Rutyna Kaprekara cyfry cztery uniwersalnie zwija w siedem kroków - inwarianty pozycyjne to wymuszają.
Czy 196 je palindromiczne?
Nieznane po milionach reverse-add iteracji - wiodący kandydat Lychrela, rozproszone polowanie kontynuuje.
Co to evil vs odious?
Parzyste vs nieparzyste liczby 1-bitów (Thue-Morse) - alternacja szachów i puzzle power-sum używają.
Które liczby dziwne?
Nadmierne lecz żaden podzbiór dzielników całości sumuje (70 najmniejsza) - trudność sumy podzbioru je ciekawymi robi.
Co to highly composite?
Rekordziści-liczb dzielników (12, 24, 60) - tuziny trwają via wyższość złożoności.
Giuga vs Carmichael?
Giuga extra conditions do Fermat-pasujących composites dodaje - przypadki brzegowe definicje wyostrzające.
Fortunate numbers proven infinite?
Przewidywane trafienia liczb pierwszych na zawsze, nieudowodnione - polowania primoriał-plus-mała-liczba-pierwsza kontynuują.
Automorficzne poza kwadratami?
Trimorficzne sześciany same-kończą analogicznie; Hensel obie cyfra po cyfrze deterministycznie podnosi.
Practical numbers useful?
Wszystkie mniejsze wartości sumują z właściwych dzielników - pakowanie i grouping je kochają.
Który kafel najlepiej pasuje?
NWD obu długości boków kafluje bez odpadu cięcia.
Kiedy busy się spotykają?
Co NWW-minut ich dwóch taktów.
Jak akcje dzielić?
NWD pakuj w równe porcje na wszystkich.
Ułamki dodawać?
NWW najpierw na mianowniki, NWD potem na odpowiedzi.
Względnie pierwsze znaczenie?
NWD jeden; ułamki już najprostsze.
Kroki Euklidesa?
Pary resztami zastępuj aż zero pojawi.
Skrót liczb pierwszych?
Liczby pierwsze dzielą tylko jeden; NWW równa ich iloczynowi.
Parzyste liczby?
Obie najpierw połów, potem faktoryzuj.
Zmiany grafikowe?
Rotacje synchronizują co NWW długości cykli.
NWW codziennie?
Takty busów i rotacje zmian je ukrywają.
Podzielne przez 3?
Suma cyfr przez 3 - 123: 6 tak.
Podzielne przez 9?
Suma cyfr przez 9 - 189: 18 tak.
Podzielne przez 5?
Cyfra 0/5 - rzut okiem starczy.
Pierwsze do 100?
25 sztuk - 2 jedyne parzyste.
Test pierwszości jak?
Przez liczby pierwsze do pierwiastka dziel - reszta 0 złożona.
Drzewo faktorów 60?
2² razy 3 razy 5 - liście zbieraj.
Dzielniki 36?
Dziewięć sztuk - pary do pierwiastka.
Dzielniki 48?
Dziesięć sztuk - 1,2,3,4,6,8,12,16,24,48.
Rząd 7?
7,14,21 - rytm śpiewaj, siedzą.
Trick 9?
Trick palców (dłonie!): 9 razy 4 = 36.
123 przez 5?
24 reszta 3 - reszta mniejsza dzielnik.
15+7 godzina?
22 godzina mod 24 - reszty licz.
17 mod 12?
5 - ta sama reszta, zegary.
NWD 1071 462?
21 - trzy kroki Euklidesa.
Kroki Euklidesa?
Logarytmicznie mało - Fibonacci najgorszy przypadek.
Rozszerzony Euklides?
NWD plus Bézout x,y - wstecz licz.
Bézout co?
NWD jako kombinacja liniowa - Diofant rozwiązuj.
Diofant 6x+9y=15?
NWD(6,9)=3 dzieli 15 - x=1,y=1.
McNugget 43?
6,9,20 największy niekupny - Frobenius.
5 i 7 luka?
23 - ab minus a minus b.
Znaczki 3 i 5?
Największy nieosiągalny 7 - potem wszystkie.
Monety 4 i 7?
17 luka - tabelę kombinuj.
Schody 2 3?
Wspólny co 6 - NWW licz.
Kafel 120 90?
NWD 30 - 4 razy 3 = 12.
Kafelki 200 150?
NWD 50 - 4 razy 3 = 12.
Lina 120 84?
NWD 12 m - dziesięć plus siedem kawałków.
Ciasto 12 18?
NWD 6 - dwa plus trzy talerze.
Drużyny 24 36?
NWD 12 - 2+3 każda drużyna.
Bus 12 18?
NWW 36 min - takt czekaj.
Światła 45 60?
NWW 180 s - falę surfuj.
Budzik 6 8?
NWW 24 h - oba ustaw.
Trening 3 4?
NWW 12 dni - kalendarz planuj.
Lekarstwo 8 12?
NWW 24 h - budzik ustaw.
Pieczenie 20 30?
NWW 60 min - piek dziel.
Pralka 60 90?
NWW 180 min - planowo pierz.
Trawnik 7 10?
NWW 70 dni - rytm koś.
Włosy 4 6?
NWW 12 tygodni - termin tnij.
Olej 12 15?
NWW 60 miesięcy - warsztat wymień.
Przegląd jak często?
24 miesiące - naklejkę klej.
Dentysta 6 12?
NWW 12 miesięcy - dziennie myj.
Sport 2 3?
NWW 6 dni - plan trenuj.
Interwały 400 800?
NWW 800 m - tempo biegnij.
Tory 25 50?
NWW 50 m - tory licz.
Biegi 2x11?
22 biegi - teren przełączaj.
52/16?
3,25 przełożenie - zęby licz.
Wskazówki 65 min?
11 razy dziennie nakładają - dziwuj.
Księżyc 29,5?
Synodyczne fazy - niebo patrz.
Przestępny reguła?
Co 4, oprócz 100, oprócz 400.
Tydzień 7?
Babiloński planety - 5+2 rytm.
Miesiąc 30 31?
Trick kostek - wysoki niski 31.
Lekcja 45?
Plus 15 przerwa - podwójna 90.
Kolokwium 90 180?
Minuty planuj - czas dziel.
Semestr tygodni?
20 tygodni - ferie 6+2.
Urodziny rocznie?
Każdy rok - jubileusz 25 50.
MŚ olimpiada?
Co 4 lata - ME też 4.
Zegar 60 60?
Minuty sekundy - stopnie też 360.
Pizza 8 kawałków?
Sprawiedliwie dziel - NWD pomaga.
Tort 12?
Kawałki licz - gości dziel.
Czekolada 24?
Kostki łam - sprawiedliwie rozdziel.
Jajka 6 10?
Opakowania porównaj - cenę licz.
Skrzynka 12 20?
Butelki kaucja - skrzynię nieś.
Paleta wysokość?
Warstwy licz - wózkiem jedź.
Kontener 40?
Stopy podwójnie - TEU licz.
Wagon takt?
Minuty NWW - tor dziel.
Miejsce rząd?
Miejsca licz - bilet kup.
Blok stadion?
Sektor znajdź - kiełbasę bierz.
Piętro parking?
Poziomy pamiętaj - auto znajdź.
Kasa kolejka?
Najkrótszą wybierz - czas oszczędź.
Cykl świateł?
90 sekund - zieleń surfuj.
Świeczka adwent?
Niedzielę zapal - kolędę śpiewaj.
Mecz liga?
34 sezon - mistrza świętuj.
Rok jubileusz?
25 srebro - 50 złoto.
Dzień ślubu?
Rocznie data - obrączki poleruj.
Tydzień ferie?
6 lato - 2 jesień.
Minuta podwójna?
90 blok - 15 przerwa.
Tydzień semestr?
20 nauki - świadectwo drukuj.
Świeczka urodziny?
Lata licz - życzenie dmuchaj.
Rok MŚ?
4 cykl - koszulkę kup.
Rok ME?
4 turniej - flagę wywieś.
Stopień kompas?
360 kierunków - mapę czytaj.
Godzina minut?
60 godzina - sekundy też 60.
Sekunda 60?
Minuta 60 - godzina 3600.
Doba 24?
Dzień rytm - zmiana 8.
Tydzień dni?
Tydzień rytm - weekend 2.
Rok 12?
Miesięcy kalendarz - kwartały 4.
Kwartał 3?
Miesiące blok - bilans zamknij.
Semestr 6?
Miesięcy uczelnia - wykład 14 tygodni.
Dekada 10?
Lat blok - wiek 100.
Wiek 100?
Lat historia - milenium 1000.
Milenium 1000?
Lat era - święto planuj.
Minuta 60?
Sekund 60 - stoper wciśnij.
Godzina 60?
Minut 60 - budzik ustaw.
Dzień 24?
Godzin rytm - sen 8.
Tydzień 7?
Dni plan - niedziela odpoczywaj.
Miesiąc 30?
Dni około - luty 28.
Luty 28?
Dni normalnie - przestępny 29.
Przestępny 29?
Luty dzień - 4 lata rytm.
Rok 365?
Dni Ziemia - ćwierć dnia reszta.
Ćwierć dnia?
6 godzin - przestępny zbiera.
Godzina ćwierć?
15 minut - lekcja jednostka.
Rok świetlny km?
9,46 biliona - gwiazdy daleko mierz.
AU km?
149,6 miliona - Ziemia Słońce dystans.
Parsek lata?
3,26 - astronomów jednostka.
Cal cm?
2,54 - monitor przekątna.
Stopa cm?
30,48 - wzrost podaj.
Mila km?
1,609 - licznik przelicz.
Mila morska km?
1,852 - statek nawigacja.
Popularne wyszukiwania
kalkulator NWD · kalkulator NWW · największy wspólny dzielnik · najmniejsza wspólna wielokrotność · jak znaleźć NWW · algorytm Euklidesa · NWD vs NWW · arytmetyka modularna zegar przykład · chińskie twierdzenie o resztach prosto · NWW przykład grafiku · NWD zęby kół · NWW muzyka polirytm · zielona fala świateł timing · NWW przykłady z życia · maszyny synchronizacja NWW · przełożenie wyjaśnione · przełożenie dyfra znaczenie · NWD zero zero nieokreślone · gra Euklidesa strategia · RSA zabawka przykład małe liczby pierwsze · czemu względnie pierwsze wykładnik RSA · NWW decymalne metoda · NWW ułamków metoda · NWD RSA generacja kluczy · kafel rozmiar kalkulator podłoga · NWD kaflowanie problem · Euklides dowód nieskończoności liczb pierwszych · NWW utrzymanie wg grafiku · resurfacing cykle synchronizacja · złoty podział teoria gier · NWD 100 75 · NWW 6 8 12 · sito Eratostenesa liczb pierwszych eliminacja · totient Eulera względnie pierwsze RSA liczenie · chińskie twierdzenie tajne współdzielenie · małe twierdzenie Fermata testowanie pierwszości · ułamki łańcuchowe najlepsze przybliżenia zbieżne · problem monet Frobeniusa McNugget liczby · doskonałe nadmierne deficytowe liczby Mersenne · bliźniacze Goldbacha luki hipotez · liniowe diofantyczne równania solvowalność · cykle kalendarzy NWW Majowie Wielkanoc · przekładnia zęby stosunek moment · liczby Carmichaela Korselt Miller-Rabin · wzajemność kwadratowa Legendre Goldwasser-Micali · pierwiastki pierwotne log dyskretny Diffie-Hellman · sito kwadratowe sito pola liczb faktoryzacja RSA · sharing Shamira wielomiany próg · highly composite kolosalne liczby dzielniki · primoriały dowód Euklidesa luki · sekwencja Euklidesa-Mullina liczb pierwszych otwarta · Fortunate Giuga pseudoliczby pierwsze Korselt · dziwne wspaniałe nietykalne liczby dzielniki · Harshad Niven suma cyfr podzielność · liczby Smitha sumy cyfr faktorów · rutyna Kaprekara 6174 konwergencja · liczby Lychrela 196 reverse-add · automorficzne liczby Hensel lifting · evil odious Thue-Morse bity · kaflowanie korytarz NWD kwadraty odpad miara · busy peron NWW takty transfery rozkład · współlokatorzy reszty NWD pakiet lodówka udziały · ułamki NWW NWD zadania mianowniki skracać uczniowie · koła warsztaty zęby wyrównanie pas utrzymanie interwały · względnie pierwsze najprostsze Euklides reszty zero wielokrotności góra zamiast · skrót liczb pierwszych iloczyn parzyste połów kontynuuj faktoryzuj · grafik zmiany rotacje synchronizacja długości cykli co · codzienne takty rotacje ukrywają bus shift cykl powtarzaj
Powiązane: Kalkulator ułamków · Kalkulator proporcji