Společnost | Vzdělání

Nejmenší společný násobek

Anonym

14:34 | 19.9.2010
Anonym

Hodnocení

Jak vypočítat nejmenší společný násobek? Tento článek popisuje dvě metody. Jednu využívající rozkladu na prvočísla, druhá nejvyššího společného dělitele. Článek také obsahuje program na nejmenší společný násobek v jazyce Java.

Nejmenší společný násobek
Nejmenší společný násobek

Nejjednodušším způsobem výpočtu nejmenšího společného násobku čísel je tato čísla rozložit na prvočísla a z rozkladů vybrat prvočinitele v nejvyšších mocninách. Jejich následným vynásobením získáme .

Pro výpočet nejmenšího společného násobku dvou čísel lze také využít přepočtu z největšího společného dělitele. Tato metoda je zejména u velkých čísel výrazně výpočetně jednodušší než rozklad na prvočísla.

Zdroj: Algoritmy.net

Nepřehlédněte

Rezort obrany daroval Červenému krížu nevyužité…

Rezort obrany daroval Červenému krížu nevyužité prikrývky

7.1. | 02:43 Webnoviny.sk

Organizácia ich chce využívať napríklad po povodniach.

Soud už ví, proč zrušit volby. Šuškají si to pražští…

Soud už ví, proč zrušit volby. Šuškají si to pražští politici | Praha politi

7.1. | 02:43 Parlamentnilisty.cz

Obavy ze zrušení voleb dostávají konkrétní podobu. V…

Kužma: Sociálne dávky by si mali ľudia v hmotnej núdzi…

Kužma: Sociálne dávky by si mali ľudia v hmotnej núdzi odpracovať

7.1. | 02:43 Korzar.sme.sk

Rómsku otázku považuje poslanec Štefan Kužma (SDKÚ) za…

Jak číst rychleji a efektivněji? Naučte se opravdu…

Jak číst rychleji a efektivněji? Naučte se opravdu číst!

9.11. | 19:39 Webitech.cz

Naučte se číst rychle a efektivně s online projektem…


Komentáře

  • Tento článek ještě nikdo neokomentoval. Buď první!
  • Anonym