Euclidean algorithm 1071 462

Autor:

Proteins

Přisuzování:

Obrázek je označen jako „Vyžadováno uvedení zdroje“ (Attribution Required), ale nebyly uvedeny žádné informace o přiřazení. Při použití šablony MediaWiki pro licence CC-BY byl pravděpodobně parametr atribuce vynechán. Autoři zde mohou najít příklad pro správné použití šablon.

Shortlink:

https://czwiki.cz/b/1f36c

Zdroj:

Wikimedia Commons

Formát:

462 x 1071 Pixel (7263 Bytes)

Popis:

Animation of the Euclidean algorithm for 1071 and 462. The initial green rectangle has dimensions a = 1071 and b = 462. Square 462x462 tiles are added until a green 462x147 rectangle remains. This is tiled with square 147x147 tiles until a 21x147 rectangle remains. This third rectangle is tiled with 21x21 square tiles, leaving no remainder. Thus, 21 is the greatest common divisor of 1071 and 462.

Licence:

CC BY-SA 3.0

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Wed, 22 Nov 2023 19:53:42 GMT

Relevantní články

Eukleidův algoritmus je algoritmus, kterým lze určit největší společný dělitel dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla. Jedná se o jeden z nejstarších známých netriviálních algoritmů a postupně vznikla řada jeho modifikací například pro příbuzné úlohy. Z nich nejdůležitější je rozšířený Eukleidův algoritmus, kterým lze nalézt Bézoutovu rovnost, neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kombinací. .. pokračovat ve čtení