Největší společný dělitel Eva Bomerová, 15.4.2013

Vyřešte úlohy 1. V květinářství měli 186 bílých a 42 růžových růží. Jaký největší počet stejných kytic z nich mohou připravit? Kolik růžových a kolik bílých růží bude v jedné kytici? 2. Pozemek je 186 m dlouhý a 42 metrů široký. Jaká vzdálenost musí být mezi tyčemi plotu, má-li být v celých metrech a co největší? Kolik tyčí budeme potřebovat? 3. Truhlář chce nařezat z obdélníkové dřevěné desky o rozměrech 186 cm a 42 cm co největší čtverce tak, aby neplýtval a neměl žádný odpad. Jaká bude délka strany čtverce a kolik jich z desky nařeže?

Největší společný dělitel čísel 186 a 42, NSD(186,42)

Největší společný dělitel čísel 186 a 42, NSD(186,42) Dělitelé čísla 186 jsou: 1, 2, 3, 6, 31, 62, 93,186

Největší společný dělitel čísel 186 a 42, NSD(186,42) Dělitelé čísla 186 jsou: 1, 2, 3, 6, 31, 62, 93,186 1 x 186 2 x x93 3 x x62 6 x x31

Největší společný dělitel čísel 186 a 42, NSD(186,42) Dělitelé čísla 186 jsou: 1, 2, 3, 6, 31, 62, 93,186 1 x 186 2 x x93 3 x x62 6 x x31 Dělitelé čísla 42 jsou: 1, 2, 3, 6, 7, 14, 21, 42

Největší společný dělitel čísel 186 a 42, NSD(186,42) Dělitelé čísla 186 jsou: 1, 2, 3, 6, 31, 62, 93,186 1 x 186 2 x x93 3 x x62 6 x x31 Dělitelé čísla 42 jsou: 1, 2, 3, 6, 7, 14, 21, 42 1 x 42 2 x 21 3 x 14 6 x x7

Největší společný dělitel čísel 186 a 42, NSD(186,42) Dělitelé čísla 186 jsou: 1, 2, 3, 6, 31, 62, 93,186 1 x 186 2 x x93 3 x x62 6 x x31 Dělitelé čísla 42 jsou: 1, 2, 3, 6, 7, 14, 21, 42 1 x 42 2 x 21 3 x 14 6 x x7 Společní dělitelé čísel 186 a 42 jsou tedy: 1, 2, 3, 6

Největší společný dělitel čísel 186 a 42, NSD(186,42) Dělitelé čísla 186 jsou: 1, 2, 3, 6, 31, 62, 93,186 1 x 186 2 x x93 3 x x62 6 x x31 Dělitelé čísla 42 jsou: 1, 2, 3, 6, 7, 14, 21, 42 1 x 42 2 x 21 3 x 14 6 x x7 Společní dělitelé čísel 186 a 42 jsou tedy: 1, 2, 3, 6 Největší společný dělitel čísel 186 a 42 je tedy: 6

Největší společný dělitel čísel 186 a 42, NSD(186,42)

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 186

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 144 42 42 186

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 144 42 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 102 42 42 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 102 42 42 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 60 42 42 42 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 60 42 42 42 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 18 42 42 42 42 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 18 42 42 42 42 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 42 42 42 42 18 18 42 18 6 6 6 6 NSD 186 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel : 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 = NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 144 42 42 42 42 18 18 42 18 6 6 6 6 186 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 x42 x21 xx7 xx1 x2 x3 x7 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 x42 x21 xx7 xx1 x2 x3 x7 186 = 2 · 3 · 31 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 x42 x21 xx7 xx1 x2 x3 x7 186 = 2 · 3 · 31 42 = 2 · 3 · 7 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 x42 x21 xx7 xx1 x2 x3 x7 186 = 2 · 3 · 31 42 = 2 · 3 · 7 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 x42 x21 xx7 xx1 x2 x3 x7 186 = 2 · 3 · 31 42 = 2 · 3 · 7 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 x42 x21 xx7 xx1 x2 x3 x7 186 = 2 · 3 · 31 42 = 2 · 3 · 7 NSD NSD

Největší společný dělitel čísel 186 a 42, NSD(186,42) Euklidův algoritmus - geometricky 186 42 18 6 144 Euklidův algoritmus - aritmeticky Rozklad na součin prvočísel 186 - 42 = 144 144 - 42 = 102 102 - 42 = x60 060 - 42 = x18 x42 - 18 = x24 x24 - 18 = xx6 x18 - 6 = x12 x12 - 6 = xx6 xx6 - 6 = xx0 186 : 42 = 4 x18 x 42 : 18 = 2 x6 x18 : 6 = 3 xx0 186 x93 x31 xx1 x2 x3 31 x42 x21 xx7 xx1 x2 x3 x7 186 = 2 · 3 · 31 42 = 2 · 3 · 7 NSD NSD NSD

Eukleidés též Euklides nebo Euklid (řecky Εὐκλείδης), žil asi 325 př. n. l. – asi 260 př. n. l. Byl to řecký matematik a geometr. Většinu života strávil v Alexandrii v Egyptě. Zdroj textu:http://cs.wikipedia.org/wiki/Euklid%C5%AFv_algoritmus

Eukleidés též Euklides nebo Euklid (řecky Εὐκλείδης), žil asi 325 př. n. l. – asi 260 př. n. l. Byl to řecký matematik a geometr. Většinu života strávil v Alexandrii v Egyptě. Euklidův algoritmus (též Eukleidův) je algoritmus, kterým lze určit největšího společného dělitele dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla. Zdroj textu:http://cs.wikipedia.org/wiki/Euklid%C5%AFv_algoritmus

Eukleidés též Euklides nebo Euklid (řecky Εὐκλείδης), žil asi 325 př. n. l. – asi 260 př. n. l. Byl to řecký matematik a geometr. Většinu života strávil v Alexandrii v Egyptě. Euklidův algoritmus (též Eukleidův) je algoritmus, kterým lze určit největšího společného dělitele dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla. Euklidův algoritmus je pojmenován podle starověkého filozofa Eukleida, který jej uvedl ve svém díle Základy (cca 300 př.n.l.), přestože tento postup zřejmě sám nevynalezl. Jedná se pravděpodobně o nejstarší lidstvu známý netriviální algoritmus, takže po jistou dobu se slovem algoritmus prakticky rozuměl Euklidův algoritmus. Zdroj textu:http://cs.wikipedia.org/wiki/Euklid%C5%AFv_algoritmus

Algoritmus = přesný postup, kterým lze vyřešit daný typ úlohy Eukleidés též Euklides nebo Euklid (řecky Εὐκλείδης), žil asi 325 př. n. l. – asi 260 př. n. l. Byl to řecký matematik a geometr. Většinu života strávil v Alexandrii v Egyptě. Euklidův algoritmus (též Eukleidův) je algoritmus, kterým lze určit největšího společného dělitele dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla. Euklidův algoritmus je pojmenován podle starověkého filozofa Eukleida, který jej uvedl ve svém díle Základy (cca 300 př.n.l.), přestože tento postup zřejmě sám nevynalezl. Jedná se pravděpodobně o nejstarší lidstvu známý netriviální algoritmus, takže po jistou dobu se slovem algoritmus prakticky rozuměl Euklidův algoritmus. Algoritmus = přesný postup, kterým lze vyřešit daný typ úlohy Zdroj textu:http://cs.wikipedia.org/wiki/Euklid%C5%AFv_algoritmus

Algoritmus = přesný postup, kterým lze vyřešit daný typ úlohy Eukleidés též Euklides nebo Euklid (řecky Εὐκλείδης), žil asi 325 př. n. l. – asi 260 př. n. l. Byl to řecký matematik a geometr. Většinu života strávil v Alexandrii v Egyptě. Euklidův algoritmus (též Eukleidův) je algoritmus, kterým lze určit největšího společného dělitele dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla. Euklidův algoritmus je pojmenován podle starověkého filozofa Eukleida, který jej uvedl ve svém díle Základy (cca 300 př.n.l.), přestože tento postup zřejmě sám nevynalezl. Jedná se pravděpodobně o nejstarší lidstvu známý netriviální algoritmus, takže po jistou dobu se slovem algoritmus prakticky rozuměl Euklidův algoritmus. Algoritmus = přesný postup, kterým lze vyřešit daný typ úlohy Mějme dána dvě přirozená čísla, uložená v proměnných u a v (u>v). Dokud v není nulové, opakuj: Do r ulož zbytek po dělení čísla u číslem v Do u ulož v Do v ulož r Konec algoritmu, v u je uložen největší společný dělitel původních čísel. Zdroj textu:http://cs.wikipedia.org/wiki/Euklid%C5%AFv_algoritmus

Algoritmus = přesný postup, kterým lze vyřešit daný typ úlohy Eukleidés též Euklides nebo Euklid (řecky Εὐκλείδης), žil asi 325 př. n. l. – asi 260 př. n. l. Byl to řecký matematik a geometr. Většinu života strávil v Alexandrii v Egyptě. Euklidův algoritmus (též Eukleidův) je algoritmus, kterým lze určit největšího společného dělitele dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla. Euklidův algoritmus je pojmenován podle starověkého filozofa Eukleida, který jej uvedl ve svém díle Základy (cca 300 př.n.l.), přestože tento postup zřejmě sám nevynalezl. Jedná se pravděpodobně o nejstarší lidstvu známý netriviální algoritmus, takže po jistou dobu se slovem algoritmus prakticky rozuměl Euklidův algoritmus. Algoritmus = přesný postup, kterým lze vyřešit daný typ úlohy Mějme dána dvě přirozená čísla, uložená v proměnných u a v (u>v). Dokud v není nulové, opakuj: Do r ulož zbytek po dělení čísla u číslem v Do u ulož v Do v ulož r Konec algoritmu, v u je uložen největší společný dělitel původních čísel. Algoritmy vznikaly už dávno před zkonstruováním prvních počítačů. Samotné slovo "algoritmus" vzniklo ze jména perského matematika, který žil v 9. století a jmenoval se Mohammed al-Khowarizmí (v latinském přepise Algoritmus). Zabýval se především pravidly pro aritmetické operace s čísly. Zdroj textu:http://cs.wikipedia.org/wiki/Euklid%C5%AFv_algoritmus

Řešení úvodních úloh

Řešení úvodních úloh 1. V květinářství měli 186 bílých a 42 růžových růží. Jaký největší počet stejných kytic z nich mohou připravit? Kolik růžových a kolik bílých růží bude v jedné kytici? Mohou připravit šest stejných kytic. V každé bude 31 bílých a 7 růžových růží. 2. Pozemek je 186 m dlouhý a 42 metrů široký. Jaká vzdálenost musí být mezi tyčemi plotu, má-li být v celých metrech a co největší? Kolik tyčí budeme potřebovat? Největší vzdálenost mezi tyčemi bude 6 m. Obvod pozemku je 456 m. Budou potřebovat 76 tyčí. 3. Truhlář chce nařezat z obdélníkové dřevěné desky o rozměrech 186 cm a 42 cm co největší čtverce tak, aby neplýtval a neměl žádný odpad. Jaká bude délka strany čtverce a kolik jich z desky nařeže? Může nařezat čtverce o straně 6 cm. Obsah desky je 7812 cm2, obsah čtverce 36 cm2. Z jedné desky tedy nařeže 217 čtverců.