14. diel - Najmenší spoločný násobok a najvyšší spoločný deliteľ
V predchádzajúcej lekcii, Matematické funkcie - Logaritmy a zaokrúhľovanie, sme sa zoznámili s funkciami NumPy pre logaritmy a zaokrúhľovanie.
V dnešnom tutoriále knižnice NumPy v Pythone si ukážeme
prácu so zaujímavými funkciami pre najnižší spoločný násobok a
najvyššieho spoločného deliteľa. Tiež si ukážeme, ako pomocou
funkcie reduce() funkcie aplikujeme na celé polia hodnôt.
Princíp rozkladu na prvočísla
V tomto kurze sa venujeme knižnici na matematické výpočty. Preto sa teraz pozrieme aj na matematický základ funkcií, o ktorých sa budeme v dnešnej lekcii učiť.
Najnižší spoločný násobok (anglicky Least Common Multiple – LCM) a
najvyšší spoločný deliteľ (anglicky Greatest Common Divisor – GCD) majú
základ v prvočíselnom rozklade dvoch čísel. Ak rozložíme na prvočísla
napr. čísla 90 a 84, získame
90 = 2 * 3 * 3 * 5, respektíve 84 = 2 * 2 * 3 * 7.
Pre LCM čísel 90 a 84 hľadáme číslo s
najmenším prvočíselným rozkladom, v ktorom je každé prvočíslo z
prvočíselných rozkladov vstupných čísel prítomné aspoň raz. Získame
2, 2, 3, 3, 5, 7. Pokiaľ tieto prvočísla opäť vynásobíme,
získame číslo 1260, teda LCM(90, 84).
...koniec náhľadu článku...
Pokračuj ďalej
Minul si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiové sekcie.
Kúpiť tento kurz
Pred kúpou tohto článku je potrebné kúpiť predchádzajúci diel
Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš so zmluvnými podmienkami.
- Neobmedzený a trvalý prístup k jednotlivým lekciím.
- Kvalitné znalosti v oblasti IT.
- Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.
Popis článku
Požadovaný článok má nasledujúci obsah:
V tutoriále knižnice NumPy si ukážeme funkcie pre najmenší spoločný násobok a najvyšší spoločný deliteľ.
Kredity získaš, keď podporíš našu sieť. To môžeš urobiť buď zaslaním symbolickej sumy na podporu prevádzky alebo pridaním obsahu na sieť.
