June 30th, 2014, 10:05 PM  #1 
Member Joined: Jun 2014 From: Brighton Posts: 49 Thanks: 2  Find out the least number
Help me to solve math homework problem. What is the least number, which when divided by 12, 15, 20 and 54 leaves remainder of 8 in each case? Please tell me the procedure to solve this problem. Last edited by skipjack; July 1st, 2014 at 01:54 AM. 
July 1st, 2014, 01:56 AM  #2 
Global Moderator Joined: Dec 2006 Posts: 18,053 Thanks: 1395 
Obviously, the least natural number with that property is 8.

July 1st, 2014, 02:51 AM  #3 
Senior Member Joined: Mar 2012 From: Belgium Posts: 653 Thanks: 11 
If the trivial solution 8 is not allowed or not good then the answer is $\displaystyle LCM (12,15,20,54) + 8$ Where LCM is the lowest common multiple. This could be calculated like this : $\displaystyle \frac {12*15*20*54 } { GCD(12,15,20,54) } + 8$ Where GCD is the greatest common divisor. The greatest common divisor is obviously 1. And thus the final answer is $\displaystyle (12*15*20*54) + 8 \; = \; 194408$ Last edited by gelatine1; July 1st, 2014 at 03:43 AM. 
July 1st, 2014, 01:30 PM  #4 
Senior Member Joined: Apr 2014 From: Europa Posts: 571 Thanks: 175 
$\displaystyle \rm \ L \ C\ M\ (12,\ 15,\ 20,\ 54) = 540$

July 1st, 2014, 03:47 PM  #5 
Senior Member Joined: Mar 2012 From: Belgium Posts: 653 Thanks: 11 
Whoops then I assume I extended the formula $\displaystyle LCM(a,b) = \frac {a*b}{GCD(a,b)}$ in a wrong way... The result could have been calculated as follows: $\displaystyle LCM(12,15,20,54)+8 = LCM \left( \frac {12*15}{GCD(12,15)} , \frac {20*54}{GCD(20,54)} \right) + 8$ $\displaystyle = LCM (60,540) + 8 = \frac {60*540}{GCD(60,540)} + 8 = 548$ Which should be correct this time. My apologies for the wrong answer before. 
July 1st, 2014, 04:38 PM  #6 
Math Team Joined: Oct 2011 From: Ottawa Ontario, Canada Posts: 10,686 Thanks: 701  
July 2nd, 2014, 03:08 AM  #7 
Newbie Joined: Jun 2014 From: United state Posts: 14 Thanks: 0 Math Focus: algebra, geometry, trigonometry, calculus 
Find the LCM of 12,15,20,54, The LCM will 6,15,10,27 Thus we will find the ans. The ans will be 548 For more details you can take help online tutor. 
July 2nd, 2014, 04:34 AM  #8 
Math Team Joined: Oct 2011 From: Ottawa Ontario, Canada Posts: 10,686 Thanks: 701  
July 2nd, 2014, 04:35 AM  #9 
Senior Member Joined: Apr 2014 From: Europa Posts: 571 Thanks: 175 
$\displaystyle \Large{\color{blue}{\ \qquad 12=2^2\cdot3 \\\;\\ \ \qquad 15=3\cdot5 \\\;\\ \ \qquad 20=2^2\cdot5 \\\;\\ \ \qquad 54=2\cdot3^3 \\ \_\_\_\_\_\_\_\_\_\_\_\_\_ \\\;\\ LCM = 2^2\cdot3^3\cdot5 = 4\cdot27\cdot5 = 20\cdot27 = 540 .}} $ 
July 2nd, 2014, 04:39 AM  #10 
Senior Member Joined: Mar 2012 From: Belgium Posts: 653 Thanks: 11  In case the numbers are very big it will be faster to calculate the gcd (using the euclidean algorithm) instead of factorising the numbers.


Tags 
find, number 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
how to find number of factors of a number ?  MATHEMATICIAN  Number Theory  15  August 26th, 2013 10:16 PM 
Find out the odd number  Atul  Algebra  9  July 20th, 2013 04:44 PM 
FIND THE NUMBER X , Y and Z. please help me  pappi_1984  Calculus  1  December 24th, 2012 02:06 AM 
find unique n number combination in total n number  jsonliu  Algebra  3  May 18th, 2010 05:01 PM 
Find out the odd number  Atul  Real Analysis  0  December 31st, 1969 04:00 PM 