Unique greatest common divisor?

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?

4 2 5 3

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.

2 solutions

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 2 single digit multiples. The reasons for this are:

  1. When the one-digit number has only 2 2 one-digit multiples, then these two numbers will be the only one-digit pair with a GCD of the original one-digit number.
  2. If the number has less than 2 2 one-digit multiples, then their will be no pair of two one-digit numbers that are divisible by the original number.
  3. If the number has more than 2 2 one-digit multiples, there will obviously be multiple pairs of one-digit numbers that have a GCD of the original one-digit numbers.

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 1 one-digit multiple (themselves). In addition, we can see that the one-digit numbers 1 , 2 , and 3 1, 2, \text{and } 3 cannot be the GCD, as each of these numbers have more than 2 2 one-digit multiples.

We see that 4 4 is the only one-digit number with exactly 2 2 one-digit multiples, making 4 \boxed{4} the one-digit GCD that was given to Gerald.

Nicely written. Thank you. +1

Pi Han Goh - 3 years, 2 months ago
Saksham Jain
Nov 25, 2017

IF HE IMMEDIATELY KNEW THEN THERE ARE ONLY 2 SINGLE DIGIT MULTIPLES OF IT.THEREFORE ANSWER IS 4 AND NOS. ARE 4 &8 if 2 is correct then nos.can be 2,4,6,8,similary 3,6,9 can be nos. if answer is 3. the answer cannot be larger than 4 or smaller than 2 because there are 2 single digit numbers, if GCD is 1 then nos.can be any pair like 2,5,etc. and it cannot be larger than 4 as if it is larger then there cannot be 2 single digit nos.

This is wrong.

By your logic, 3 is not a factor 6, nor is 2 a factor of 8.

Pi Han Goh - 3 years, 6 months ago

Log in to reply

but i never said that. i meant if 2,5 or 3 is correct then he cannot immediately knew nos. as if 2 is correct then nos.can be 2,4,6,8,similary 3,6,9 can be nos. if answer is 3

Saksham Jain - 3 years, 6 months ago

Log in to reply

You did not write that in your solution. Plus, judging from your explanation, all you have done is eliminated 2, 3 and 5. How do you know that the answer cannot be larger than 4 or smaller than 2?

Pi Han Goh - 3 years, 6 months ago

Log in to reply

@Pi Han Goh there are 2 single digit numbers, if GCD is 1 then nos.can be any pair loke 2,5,etc. and it cannot be larger than 4 as if it is larger then there cannot be 2 single digit nos.

Saksham Jain - 3 years, 6 months ago

Log in to reply

@Saksham Jain That should be part of your solution. Your solution did not convey any of these points.

Pi Han Goh - 3 years, 6 months ago

Log in to reply

@Pi Han Goh i thought solution reader will understand it

Saksham Jain - 3 years, 6 months ago

Log in to reply

@Saksham Jain No, your solution is not clear. People who don't know how to solve this problem cannot benefit from your solution.

Pi Han Goh - 3 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...