During AMC testing, the AoPS Wiki is in read-only mode and no edits can be made.

Difference between revisions of "Common divisor"

(See also)
 
(2 intermediate revisions by one other user not shown)
Line 11: Line 11:
 
* [[Euclidean algorithm]]
 
* [[Euclidean algorithm]]
 
* [[Common multiple]]
 
* [[Common multiple]]
 
+
* [[Greatest common divisor]]
{{stub}}
 

Latest revision as of 09:14, 14 October 2025

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.

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