Matematické Fórum

petrlom · 26. 02. 2014 19:24

Zdravím, probíráme teď společného dělitele pomocí prvočíselného rozkladu .
Se dvěmi čísly mi to vychází, ale když ten prvočíselný rozklad dělam u tří čísel ,tak už mi to nejde. Konkretně u příkladu Určit společného dělitele u čísel 30; 42 ;66 :
Poradil by někdo? jestli postup s prvočíselným rozkladem vůbec jde u více jak dvou čísel díky moc.

janca361 · 26. 02. 2014 19:28

↑ petrlom:
Rozlož daná čísla na prvočinitele. A pak hledáš všechny prvočinitele, kteří se vyskytují v rozkladu všech třech čísel.

gadgetka · 26. 02. 2014 20:28

Peťo, na tom není nic těžkého. Až rozložíš čísla na prvočinitele, tak si je zapiš jako mocniny, např.
$30 = 2^1\cdot 3^1\cdot 5^1\cdot 7^0\cdot 11^0$
(ne, nejsem magor, jen jsem použila tvé zadání :D)

Stejným způsobem si rozlož i zbývající dvě čísla. Pak, když potřebuješ největšího dělitele, tak vybereš nejmenší mocniny o stejném základu. Kdybys hledal nejmenší násobek, vybíráš největší mocniny o stejném základu.

petrlom · 27. 02. 2014 10:39

děkuji už to mám

Matematické Fórum

#1 26. 02. 2014 19:24

Největší společný dělitel (prvočíselný rozklad)

#2 26. 02. 2014 19:28

Re: Největší společný dělitel (prvočíselný rozklad)

#3 26. 02. 2014 20:28

Re: Největší společný dělitel (prvočíselný rozklad)

#4 27. 02. 2014 10:39

Re: Největší společný dělitel (prvočíselný rozklad)

Zápatí