Difference between revisions of "Common divisor"
(→See also) |
|||
| (5 intermediate revisions by 3 users not shown) | |||
| Line 2: | Line 2: | ||
==Problems== | ==Problems== | ||
| − | |||
===Introductory=== | ===Introductory=== | ||
| − | + | * Find the greatest common divisor of 12, 99, and 111. | |
| − | Find the greatest common divisor of 12, 99, and 111. | ||
===Intermediate=== | ===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 == | |
| − | + | * [[Euclidean algorithm]] | |
| − | + | * [[Common multiple]] | |
| + | * [[Greatest common divisor]] | ||
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.
