The sum of two positive numbers is 6 2 9 and their greatest common divisor is 3 7 .
What is the total number of possible pairs satisfying the conditions?
Note: Possible pairs mean unordered pairs, where ( a , b ) and ( b , a ) are counted as 1 pair.
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.
Let the two numbers be m and n . Since their greatest common divisor is 3 7 , which is a prime. Then m = 3 7 a and n = 3 7 b , where a and b are positive integers. Then m + n = 3 7 ( a + b ) = 6 2 9 ⟹ a + b = 1 7 and there are 8 possible pairs ( 1 , 1 6 ) , ( 2 , 1 5 ) , ( 3 , 1 4 ) , ⋯ , ( 8 , 9 ) .
@Sahar Bano , you have to mention the two numbers are positive, because GCD applies to negative numbers too, then the number of possible pairs is infinitely large.
Log in to reply
Please edit the problem for this
Log in to reply
I have done it before I wrote the above comments.
Problem Loading...
Note Loading...
Set Loading...
If the greatest common divisor of two numbers is 37, both numbers are divisible by 37. ∴ Let the numbers be a = 3 7 x , b = 3 7 y . We are given that the sum of a and b = 629. ∴ 3 7 ( x + y ) = 6 2 9 ⟹ x + y = 1 7 . There are total 16 unordered pairs since both a , b are positive. But since ( a , b ) is the same as ( b , a ) . There are half as many pairs = 8