Greatest Common Divisors
-
Find a set of four positive integers,
such that the greatest common divisor (GCD)
of each pair of integers is a unique number.
(There are six different pairs.)
-
Find a set of four positive integers, such that the GCD of each subset of
three
integers is a unique number.
-
Find a set of five positive integers, such that the GCD of each pair of
integers is a unique number.
-
Find a set of five positive integers, such that the GCD of each subset
of three integers is a unique number.
-
Find a set of five positive integers, such that the GCD of each subset
of four integers is a unique number.
Repeat the above with the requirement that each GCD found must be
greater than 1.
In each case, try to find the set with the smallest sum.
Source: Original.
Solutions were received from Joseph DeVincentis, Le Ba Nguyen, and
Alan Zimmermann, Luc Kumps, Philippe Fondanaiche. All were unique.
Al Zimmermann's solutions follow:
1. (4, 9, 12, 18)
2. (6, 10, 15, 30)
3. (8, 24, 27, 36, 54)
4. (20, 45, 60, 90, 108)
5. (30, 42, 70, 105, 210)
> Repeat the above with the requirement that each GCD
> found must be greater than 1.
1. (6, 10, 15, 30)
2. (12, 20, 30, 60)
3. (12, 20, 45, 60, 90)
4. (30, 42, 70, 105, 210)
5. (60, 84, 140, 210, 420)
Mail to Ken