2.1 GCDs

Euclidean Algorithm

Flash and JavaScript are required for this feature.

> Download from iTunes U (MP4 - 18.8MB)

> Download from Internet Archive (MP4 - 18.8MB)

> Download English-US transcript (PDF)

> Download English-US caption (SRT)

Need help getting started? Don't show me this again

Don't show me this again

Welcome!

This is one of over 2,400 courses on OCW. Explore materials for this course in the pages linked along the left.

MIT OpenCourseWare is a free & open publication of material from thousands of MIT courses, covering the entire MIT curriculum.

No enrollment or registration. Freely browse and use OCW materials at your own pace. There's no signup, and no start or end dates.

Knowledge is your reward. Use OCW to guide your own life-long learning, or to teach others. We don't offer credit or certification for using OCW.

Made for sharing. Download files for later. Send to friends and colleagues. Modify, remix, and reuse (just remember to cite OCW as the source.)

Learn more at Get Started with MIT OpenCourseWare