Have fun with GCD & LCM!

The greatest common divisor(GCD) and the lowest commom multiple(LCM) of two whole numbers, m m and n n , are 14 14 and 6468 6468 respectively. Find the smallest possible value of m + n m+n .


The answer is 602.

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.

9 solutions

Vijay Krishna
Dec 18, 2013

If the two numbers have 14 as GCD, then they can be expressed in the form 14x and 14y where x and y are coprime. Then, their LCM will be 14xy. ---> 14xy=6468 ---> xy=462 -------> Eq 1 Now, m+n=14(x+y) From Eq 1, solving for x and y using the factors of 462 the minimum value of x+y is 43 Thus, the minimum value of m+n will be 14(x+y)=14(43)=602

Budi Utomo
Dec 18, 2013

We've GCD and LCM are 14 [2 . 7] and 6468 [2^2 . 3 . 7^2 . 11]. because GCD is [ 2 . 7], then m and n that meet are {2.7.2.7 and 2.7.3.11},{3.7.2.7 and 2.2.7.11},{3.7.7.11 and 2. 2. 2.7}, {etc}. But smallest m and n is 3.7.2.7 and 2.2.7.11 ---> m = 3.7.2.7 = 294. n = 2.2.7.11 = 308 . m + n = 294 + 308 = 602. Answer : 602

We know that l c m ( m , n ) lcm (m, n) = m n gcd ( m , n ) = \frac {m\cdot n}{\gcd (m, n)} . Substituting what we have, we get 14 6468 = m n 14\cdot6468 = m\cdot n . Checking carefully the pairs of possible m m and n n , we find that the smallest m + n m+n is 294 294 and 308 308 , where 294 + 308 = 602 294 + 308 = \boxed {602} .

we may also consider 14 6468 = 90552 300 \sqrt{14 \cdot 6468} = \sqrt{90552} \approx 300 to make life easier. We just need to find factors close to 300.

Andrew Ong - 7 years, 5 months ago

Log in to reply

right..

Amlan Mishra - 7 years, 3 months ago

since 6468 is divisible by 14
, m.n = 14x6468 then m=14 y and n = 6468/y and since I want to minimize m+n then I can minimize 14 y + 6468/y by taking derivative and solving for y we will get y = 21 , substitute ... you will get your answer .

Dina Tantawy - 7 years, 5 months ago

Log in to reply

Yeah. Nice tool, thanks :)

Diego E. Nazario Ojeda - 7 years, 5 months ago
Muzaffar Ahmed
Mar 27, 2014

All those methods are awesome but what I did is the produxt of the numbers must be 14×6468=90552

So I did √90552 and multiplied it by 2 which got me 601.83 and I rounded it to 602 and that's your answer :-D

Lee Wall
Feb 28, 2014

We know that the product of the greatest common divisor of two integers and the least common multiple of the same two integers is simply the product of the integers. Therefore, m n = 6468 14 = 90552 m \cdot n = 6468 \cdot 14 = 90552 . To minimize m + n m+n , we must bring m m and n n as close together as possible without violating the condition m n = 90552 m \cdot n = 90552 . The square root of 90552 90552 is about 300 300 , so we treat 300 300 as our comparison point and look for the pair of divisors of 90522 90522 that are closest to 300 300 . The closest pair of divisors is ( 294 , 308 ) (294,308) , so m + n = 602 m+n = \boxed{602} .

Vishnudatt Gupta
May 9, 2014

1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 21, 22, 24, 28, 33, 42, 44, 49, 56, 66, 77, 84, 88, 98, 132, 147, 154,

168, 196, 231, 264, 294, 308, 343, 392, 462, 539, 588, 616, 686, 924, 1029, 1078, 1176, 1372, 1617,

1848, 2058, 2156, 2744, 3234, 3773, 4116, 4312, 6468, 7546, 8232, 11319, 12936, 15092, 22638

, 30184, 45276, 90552

are the factors in which 308*294=90552 is smallest.

so answer is 605

Peter Finn
Jan 17, 2014

We know, LCM(m,n) * HCF(m,n) = m * n Therefore m * n = 14 * 6468 = 90552. 2 numbers whose product is 90552 and sum will be least, will be the ones closest to the approx square root of 90552 ie. 300. By factorisation, we see that 90552=294 * 308 = m * n Thus m+n = 294+308= ""602""

Abishanka Saha
Dec 20, 2013

The product of the two numbers is the product of their GCD and LCM. Given m n mn we can minimize m + n m+n by minimizing m n m-n (assuming without loss of generality m > n m>n )as ( m + n ) 2 ( m n ) 2 = 4 m n (m+n)^2-(m-n)^2=4mn . Now 14 × 6468 = 7 3 × 2 3 × 3 × 11 14\times 6468=7^3 \times 2^3\times 3\times 11 and we can take m = 2 2 × 7 × 11 = 308 m=2^2\times 7\times 11=308 and n = 2 × 3 × 7 2 = 294 n=2\times 3\times 7^2=294 to minimize m n m-n

Aryan C.
Dec 19, 2013

Let m = 14a and n = 14b(a does not divide b as 14 is g.c.d). Product of two numbers = g.c.d * l.c.m mn = 14 * 6468 196ab = 14 * 6468 ab = 462 = 2 3 7*11. Minimum value of a+b = 43(At a = 22 and b= 21 and vice versa) Hence, m+n=14 * 43 = 602

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...