Image: Euclidean algorithm 1071 462
Size of this preview: 258 × 598 pixels. Other resolutions: 103 × 240 pixels | 462 × 1,071 pixels.
Original image (462 × 1,071 pixels, file size: 7 KB, MIME type: image/gif, looped, 13 frames, 20 s)
Description: 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.
Title: Euclidean algorithm 1071 462
Credit: Own work
Author: Proteins
Usage Terms: Creative Commons Attribution-Share Alike 3.0
License: CC BY-SA 3.0
License Link: http://creativecommons.org/licenses/by-sa/3.0
Attribution Required?: Yes
Image usage
The following page links to this image:
All content from Kiddle encyclopedia articles (including the article images and facts) can be freely used under Attribution-ShareAlike license, unless stated otherwise.
