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

Difference between revisions of "Common divisor"

m
(See also)
 
(One intermediate revision by one other user not shown)
Line 11: Line 11:
 
* [[Euclidean algorithm]]
 
* [[Euclidean algorithm]]
 
* [[Common multiple]]
 
* [[Common multiple]]
* [[Greatest Common Divisor]]
+
* [[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