The greatest common divisor(GCD) and the lowest commom multiple(LCM) of two whole numbers, m and n , are 1 4 and 6 4 6 8 respectively. Find the smallest possible value of m + n .
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.
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 ) = g cd ( m , n ) m ⋅ n . Substituting what we have, we get 1 4 ⋅ 6 4 6 8 = m ⋅ n . Checking carefully the pairs of possible m and n , we find that the smallest m + n is 2 9 4 and 3 0 8 , where 2 9 4 + 3 0 8 = 6 0 2 .
we may also consider 1 4 ⋅ 6 4 6 8 = 9 0 5 5 2 ≈ 3 0 0 to make life easier. We just need to find factors close to 300.
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 .
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
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 = 6 4 6 8 ⋅ 1 4 = 9 0 5 5 2 . To minimize m + n , we must bring m and n as close together as possible without violating the condition m ⋅ n = 9 0 5 5 2 . The square root of 9 0 5 5 2 is about 3 0 0 , so we treat 3 0 0 as our comparison point and look for the pair of divisors of 9 0 5 2 2 that are closest to 3 0 0 . The closest pair of divisors is ( 2 9 4 , 3 0 8 ) , so m + n = 6 0 2 .
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
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""
The product of the two numbers is the product of their GCD and LCM. Given m n we can minimize m + n by minimizing m − n (assuming without loss of generality m > n )as ( m + n ) 2 − ( m − n ) 2 = 4 m n . Now 1 4 × 6 4 6 8 = 7 3 × 2 3 × 3 × 1 1 and we can take m = 2 2 × 7 × 1 1 = 3 0 8 and n = 2 × 3 × 7 2 = 2 9 4 to minimize m − n
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
Problem Loading...
Note Loading...
Set Loading...
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