AoPSWiki
Preparing for MATHCOUNTS or the AMC contests, and having a tough time with number theory problems? Read Art of Problem Solving's Introduction to Number Theory by Mathew Crawford.
Personal tools

Common multiple

From AoPSWiki

The common multiple of two or more positive integers is a multiple common to those numbers. Any finite set of positive integers have an infinite number of common multiples.

Every common multiple of a set of integers is a multiple of the least common multiple of those integers.

For example, the least common multiple of 6, 10 and 15 is 30, and the common multiples of 6, 10 and 15 are exactly equal to the multiples of 30. (As a result of poset theory, this says that in the poset of positive integers ordered by the divisor relation, least upper bounds exist for any finite set.)

See Also

Add a glimpse of the Art of Problem Solving Forum to your own site!
Click here for details!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us