AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!

Common divisor

From AoPSWiki

Revision as of 15:12, 19 April 2008 by I like pie (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

A common divisor of two or more integers is a divisor of all those integers. For any set of positive integers, there is a greatest common divisor.

Contents

Problems

Introductory

  • Find the greatest common divisor of 12, 99, and 111.

Intermediate

  • Prove that the greatest common divisor of two numbers times the least common multiple of those two numbers is equal to the product of the two numbers.

See also

This article is a stub. Help us out by expanding it.

Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us