AoPSWiki
Math Zoom Summer Program in Sunny Los Angeles: World renowned coaches and proven curricula. Learn problem-solving, expand math horizons, win in math contests. Make friends and have fun!
Sponsored Ad
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

Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us