I have chosen 2 distinct positive integers between 1 to 9 inclusive.
I gave Gerald the greatest common divisor of these 2 numbers, and he immediately knows the 2 numbers.
What number did I give Gerald?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If Gerald immediately knows the pair of numbers based on the GCD that he was given, then the number that he was given must have exactly 2 single digit multiples. The reasons for this are:
We can easily deduce that, as explained by @Saksham Jain and based upon the above rules, the one-digit GCD cannot greater than 4, as these numbers (greater than 4) have only 1 one-digit multiple (themselves). In addition, we can see that the one-digit numbers 1 , 2 , and 3 cannot be the GCD, as each of these numbers have more than 2 one-digit multiples.
We see that 4 is the only one-digit number with exactly 2 one-digit multiples, making 4 the one-digit GCD that was given to Gerald.