The lcm of two positive integers is 7 times their g cd . If the sum of the two integers is 56, what is the value of their g cd ?
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.
Nice solution
g c d ( a , b ) ∗ l c m [ a , b ] = 7 k
⇒ There are 7 possible pairs.
⇒ ( 1 , 7 ) , ( 2 , 1 4 ) , ( 3 , 2 1 ) , ( 4 , 2 8 ) , ( 5 , 3 5 ) , ( 6 , 4 2 ) , ( 7 , 4 9 )
⇒
From the pairs
7
+
4
9
=
5
6
satisfies the condition.
Thus the answer is
g
c
d
(
7
,
4
9
)
=
7
Product of lcm and hcf is equal to the product of numbers.
hcf cannot be greater than any of the two numbers.
The numbers will be multiples of 7.
Cases will be 7,49
14,42
21,35 and 28,28.
Checking hcf lcm for the pairs 7 is the answer.
Problem Loading...
Note Loading...
Set Loading...
Note that, if a,b are two integers such that, lcm is their least common multiple and gcd is their greatest common divisor then, l c m × g c d = a × b
and , a,b can also be written as a=gx * [here,g stands for gcd] and * b=gy
Now , we know that their lcm = 7g
hence, from the points above we can say ,
7 g × g = g x × g y
or, 7 = x × y
as x and y must be integers , either one of them must be 1 and the other one should be 7
now we also know that a+b=56 so,
gx+gy=56
g(x+y)=56
Hence g=7 [as x+y must be 8]