Highest Commom Factor (HCF) and Least Common Multiple (LCM)

7/20/13
MBA| CAT| CAT 2011| CAT 2012| CAT Online| MBA 2012| MBA Entrance Exams| CAT Test| Preparation| CAT Questions
<
Jump to...
>
Home
Forums
CA T 2014 Quant Lessons
Highest Commom Factor (HCF) and Least Common Multiple (LCM)
Search forums Display replies flat, with oldest first

Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Total Gadha - Thursday, 25 De ce m be r 2008, 01:14 AM
What is highest common factor (HC F) and least common multiple (LC M)? How do you calculate HC F and LC M of two or more numbers? Are you looking for problems on HC F and LC M? This chapter will answer all these questions. HIGHEST COMMON FACTOR (HCF) The largest number that divides two or more given numbers is called the highest common factor (HC F) of those numbers. There are two methods to find HC F of the given numbers: Prime Factorization Method- When a number is written as the product of prime numbers, the factorization is called the prime factorization of that number. For example, 72 = 2 2 2 3 3 = 23 32 To find the HC F of given numbers by this method, we perform the prime factorization of all the numbers and then check for the common prime factors. For every prime factor common to all the numbers, we choose the least index of that prime factor among the given number. The HC F is product of all such prime factors with their respective least indices. EXAMPLE Find the HC F of 72, 288, and 1080 Answer: 72 = 23 32 , 288 = 25 32 , 1080 = 23 33 5 The prime factors common to all the numbers are 2 and 3. The lowest indices of 2 and 3 in the given numbers are 3 and 2 respectively. Hence, HC F = 23 32 = 72. Find the HC F of 36x 3 y 2 and 24x 4 y. Answer: 36x 3 y 2 = 22 32 x 3 y 2 24x 4 y = 23 3 x 4 y. The least index of 2, 3, x and y in the numbers are 2, 1, 3 and 1 respectively. Hence the HC F = 22 3 x 2 y = 12x 2 y. Division method- To find HC F of two numbers by division method, we divide the higher number by the lower number. Then we divide the lower number by the first remainder, the first remainder by the second remainder... and so on, till the remainder is 0. The last divisor is the required HC F. EXAMPLE Find the HC F of 288 and 1080 by the division method. Answer:
Hence, the last divisor 72 is the HC F of 288 and 1080. CONCEPT OF CO-PRIME NUMBERS: Two numbers are co-prime to each other if they have no common factor except 1. For example, 15 and 32, 16 and 5, 8 and 27 are the pairs of co-prime numbers. If the HC F of two numbers N1 and N2 be H, then, the numbers left after dividing N1 and N2 by H are co-prime to each other. Therefore, if the HC F of two numbers be A, the numbers can be written as Ax and Ay, where x and y will be co-prime to each other. SOLVED PROBLEMS ON HCF Three company of soldiers containing 120, 192, and 144 soldiers are to be broken down into smaller groups such that each group contains soldiers from one company only and all the groups have equal number of soldiers. What is the least number of total groups formed? Answer: The least number of groups will be formed when each group has number of soldiers equal to the HC F. The HC F of 120, 192 and 144 is 24. Therefore, the numbers of groups formed for the three companies will be 5, 8, and 6, respectively. Therefore, the least number of
totalgadha.com/mod/forum/discuss.php?d=4321
1/13
7/20/13
total groups formed = 5 + 8 + 6 = 19. The numbers 2604, 1020 and 4812 when divided by a number N give the same remainder of 12. Find the highest such number N. Answer: Since all the numbers give a remainder of 12 when divided by N, hence (2604 - 12), (1020 - 12) and (4812 - 12) are all divisible by N. Hence, N is the HC F of 2592, 1008 and 4800. Now 2592 = 25 34 , 1008 = 24 32 7 and 4800 = 26 3 52 . Hence, the number N = HC F = 24 3 = 48. The numbers 400, 536 and 645, when divided by a number N, give the remainders of 22, 23 and 24 respectively. Find the greatest such number N. Answer: N will be the HC F of (400 - 22), (536 - 23) and (645 - 24). Hence, N will be the HC F of 378, 513 and 621. --> The HC F of two numbers is 12 and their sum is 288. How many pairs of such numbers are possible? Answer: If the HC F if 12, the numbers can be written as 12x and 12y, where x and y are co-prime to each other. Therefore, 12x + 12y = 288 --> x + y = 24. The pair of numbers that are co-prime to each other and sum up to 24 are (1, 23), (5, 19), (7, 17) and (11, 13). Hence, only four pairs of such numbers are possible. The numbers are (12, 276), (60, 228), (84, 204) and (132, 156). The HC F of two numbers is 12 and their product is 31104. How many such numbers are possible? Answer: Let the numbers be 12x and 12y, where x and y are co-prime to each other. Therefore, 12x 12y = 31104 --> xy = 216. Now we need to find co-prime pairs whose product is 216. 216 = 23 33 . Therefore, the co-prime pairs will be (1, 216) and (8, 27). Therefore, only two such numbers are possible. LEAST COMMON MULTIPLE (LCM) The least common multiple (LC M) of two or more numbers is the lowest number which is divisible by all the given numbers. To calculate the LC M of two or more numbers, we use the following two methods: Prime Factorization Method: After performing the prime factorization of the numbers, i.e. breaking the numbers into product of prime numbers, we find the highest index, among the given numbers, of all the prime numbers. The LC M is the product of all these prime numbers with their respective highest indices. EXAMPLE Find the LC M of 72, 288 and 1080. Answer: 72 = 23 32 , 288 = 25 32 , 1080 = 23 33 5 The prime numbers present are 2, 3 and 5. The highest indices (powers) of 2, 3 and 5 are 5, 3 and 1, respectively. Hence the LC M = 25 33 5 = 4320. Find the LC M of 36x 3 y 2 and 24x 4 y. Answer: 36x 3 y 2 = 22 32 x 3 y 2 24x 4 y = 23 3 x 4 y. The highest indices of 2, 3, x and y are 3, 2, 4 and 2 respectively. Hence, the LC M = 23 32 x 4 y 2 = 72x 4 y 2 . Division Method: To find the LC M of 72, 196 and 240, we use the division method in the following way: N = 27.
L.C .M. of the given numbers = product of divisors and the remaining numbers = 2 2 2 3 3 10 49 = 72 10 49 = 35280.
PROPERTIES OF HCF AND LCM The HC F of two or more numbers is smaller than or equal to the smallest of those numbers. The LC M of two or more numbers is greater than or equal to the largest of those numbers If numbers N1 , N2 , N3 , N4 etc. give remainders R 1 , R 2 , R 3 , R 4 , respectively, when divided by the same number P, then P is the HC F of (N1 - R 1 ), (N2 - R 2 ), (N3 - R 3 ), (N4 - R 4 ) etc. If the HC F of numbers N1 , N2 , N3 ... is H, then N1 , N2 , N3 ... can be written as multiples of H (Hx, Hy, Hz.. ). Since the HC F divides all the numbers, every number will be a multiple of the HC F. If the HC F of two numbers N1 and N2 is H, then, the numbers (N1 + N2 ) and (N1 - N2 ) are also divisible by H. Let N1 = Hx and N2 = Hy, since the numbers will be multiples of H. Then, N1 + N2 = Hx + Hy = H(x + y), and N1 - N2 = Hx - Hy = H(x - y). Hence both the sum and differences of the two numbers are divisible by the HC F. If numbers N1 , N2 , N3 , N4 etc. give an equal remainder when divided by the same number P, then P is a factor of (N1 - N2 ), (N2 - N3 ),
2/13
7/20/13
(N3 - N4 )... If L is the LC M of N1 , N2 , N3 , N4 .. all the multiples of L are divisible by these numbers. If a number P always leaves a remainder R when divided by the numbers N1 , N2 , N3 , N4 etc., then P = LC M (or a multiple of LC M) of N1 , N2 , N3 , N4 .. + R. SOLVED PROBLEMS ON LCM Find the highest four-digit number that is divisible by each of the numbers 24, 36, 45 and 60. Answer: 24 = 23 3, 36 = 22 32 , 45 = 32 5 and 60 = 23 32 5. Hence, the LC M of 24, 36, 45 and 60 = 23 32 5 = 360. The highest four-digit number is 9999. 9999 when divided by 360 gives the remainder 279. Hence, the number (9999 279 = 3720) will be divisible by 360. Hence the highest four-digit number divisible by 24, 36, 45 and 60 = 3720. Find the highest number less than 1800 that is divisible by each of the numbers 2, 3, 4, 5, 6 and 7. Answer: The LC M of 2, 3, 4, 5, 6 and 7 is 420. Hence 420, and every multiple of 420, is divisible by each of these numbers. Hence, the number 420, 840, 1260, and 1680 are all divisible by each of these numbers. We can see that 1680 is the highest number less than 1800 which is multiple of 420. Hence, the highest number divisible by each one of 2, 3, 4, 5, 6 and 7, and less than 1800 is 1680. Find the lowest number which gives a remainder of 5 when divided by any of the numbers 6, 7, and 8. Answer: The LC M of 6, 7 and 8 is 168. Hence, 168 is divisible by 6, 7 and 8. Therefore, 168 + 5 = 173 will give a remainder of 5 when divided by these numbers. What is the smallest number which when divided by 9, 18, 24 leaves a remainder of 5, 14 and 20 respectively? Answer: The common difference between the divisor and the remainder is 4 (9 - 5 = 4, 18 - 14 = 4, 24 - 20 = 4). Now the LC M of 9, 18, and 24 is 72. Now 72 - 4 = 72 - 9 + 5 = 72 - 18 + 14 = 72 - 24 + 20. Therefore, if we subtract 4 from 72, the resulting number will give remainders of 5, 14, and 20 with 9, 18, and 24. Hence, the number = 72 - 4 = 68. A number when divided by 3, 4, 5, and 6 always leaves a remainder of 2, but leaves no remainder when divided by 7. What is the lowest such number possible? Answer: the LC M of 3, 4, 5 and 6 is 60. Therefore, the number is of the form 60k + 2, i.e. 62, 122, 182, 242 etc. We can see that 182 is divisible by 7. Therefore, the lowest such number possible = 182.
I shall have to end here and leave the rest of it for my CBT Club students. I shall cover some problems based on this in the CBT Club this week.
If you think this article was useful, help others by sharing it with your friends!
Reply
R atings: Mostly C onne cte d Knowing (2)
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by vik as sharm a - Tue sday, 17 Fe bruary 2009, 12:26 PM hi TG sir, whe n we have to find lcm /HC F in language proble m .Lik e above in soldie r prob.How do we conclude its case of HC F/LC M ,can u pls brie f it.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by ank ita singh - Thursday, 26 Fe bruary 2009, 01:35 PM Hi! I think the re is som e proble m with the solution of the que stion that involve s finding out the highe st four digit num be r that is divisible by 24,36,45 and60. The answe r should be 9720 inste ad of 3720. R e spond ASAP!!!
Show parent | Reply
Rate...
3/13
7/20/13
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Total Gadha - Friday, 27 Fe bruary 2009, 10:46 AM
Hi Ank ita, Ye s you are corre ct. 3720 is a typo. 9720 is the corre ct answe r. Total Gadha
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by vik as sharm a - Monday, 2 March 2009, 01:16 PM
hi TG sir, when do we have to find lcm/HCF in language problem.Like above in soldier prob.How do we conclude its case of HCF/LCM ,can u pls brief it
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by arunik a be di - Friday, 15 May 2009, 08:33 PM hi tg sir... i think the ans 2 the que s find hcf of 36 x 3 y 2 and 24x 4 y.
the ans shud be 12x 3 y instead of 12x 2 y. plzz make a checck to it.n make it correct.. thanku yours sincerely, arunika.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by sujay singh - Friday, 22 May 2009, 03:47 PM Hi vik as This is m y first e ve r re ply to an post on TG.. W he n The que sion involve s m ak ing of Le ast such groups e tc as in case of soldie r proble m , U ne e d to apply HC F be cause that will provide u the lowe st nos whe n use d as a divisor. LC M k e liye bhi aisa he k uch dim ak lagao .... waise the re are not m any diff. type that com e unde r the se two cate gory ... practise from ne t que stions are e nough for LC M , HC F qns.. W as srry to se e that TG didnt re ply to ur qn , inspite of u wriing it in Bold the se cond tim e .. re gards Sujay
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Total Gadha - Monday, 25 May 2009, 04:26 AM Hi Sujay, Thank s for re plying to the que ry. I ne arly always re ply to a que ry soone r or late r. But som e body writing in bold and caps fe e ls offe nsive to m e .
Total Gadha
4/13
7/20/13
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by De e pik a Khande lwal - Tue sday, 26 May 2009, 05:40 PM Hi TG, this re ally ve ry use ful article .... ple ase give som e m ore que stions on HC F and LC M to practice .. Thank s
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by saurabh yadav - Friday, 26 June 2009, 05:16 PM
What is the smallest number which when divided by 9, 18, 24 leaves a remainder of 5, 14 and 20 respectively? Answer: The common difference between the divisor and the remainder is 4 (9 - 5 = 4, 18 - 14 = 4, 24 - 20 = 4). Now the LC M of 9, 18, and 24 is 72. Now 72 - 4 = 72 - 9 + 5 = 72 - 18 + 14 = 72 - 24 + 20. Therefore, if we subtract 4 from 72, the resulting number will give remainders of 5, 14, and 20 with 9, 18, and 24. Hence, the number = 72 - 4 = 68.
logic is not clear , plz elaborate it. thnx.

Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Antonio Bande ras - Friday, 26 June 2009, 10:31 PM m y m e thod to this is as follows le t d num be r be n so we have n-5 divisible by 9 n-14 divisible by 18 and n-20 divisible by 24
thus we can write 9*a+5=18*b+14 whe re we se e le ast num be r satisfying the e quation is a=3 and b=1.. thus num be r satisfying the 1st 2 constraints will be of the form 18k +32 (tak ing L.C .M of 9,18 and ge tting the value of 9*a+5 or 18*b+14 putting a=3or b=1) sim ilarly we com pare the 3rd condition with what we ge t thus we have 18k +32=24c+20 ,and we ge t k =2 c=2 thus the final form of the num be r should be 72k +68 (L.C .M of 18,24 and putting k =2 in 18k +32) so the m inim um num be r is 68 for k =0. This is a long proce ss, a be tte r approach whe n the diffe re nce be twe e n re m ainde r and divisor is sam e will be (L.C .M of the divisors)-(the diffe re nce ) he re L.C .M is 72 and diffe re nce is 4 so dire ctly we ge t 72-4=68.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by W illiam W allace - Monday, 20 July 2009, 08:45 PM He y frie nds , what would be the LC M of 3333....3 (writte n 70tim e s) and 2222....2(writte n 20 tim e s)?
5/13
7/20/13
Any clue s?
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by vik ram solank i - Tue sday, 21 July 2009, 07:16 PM is its answe r 140 * 6 = 840..
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by abhishe k srivastava - Sunday, 26 July 2009, 01:06 PM
referring to the property i.e [i]
If numbers N1 , N2 , N3 , N4 etc. give remainders R 1 , R 2 , R 3 , R 4 , respectively, when divided by the same number P, then P is the HC F of (N1 - R 1 ), (N2 - R 2 ), (N3 - R 3 ), (N4 - R 4 ) etc.[/i].i have one doubt .
if n1,n2 ,n3.... no. when divided by p give remainder r1,r2,r3..... then it can be writtern as n1 = px + r1 n2 = py + r2 and so on... thus , n1-r1 =px n2-r2 =py and so on... therefore hcf of (n1-r1),(n2-r2)....is not necessarily p since it is not necessary that x,y is coprime (unless p is the highest no ,which when divides n1,n2......gives remainder r1,r2.)... i hope you will clear my doubt.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by C hing Le e - Tue sday, 28 July 2009, 03:09 PM A typing m istak e ...
Find the highest four-digit number that is divisible by each of the numbers 24, 36, 45 and 60. The answer should be 9999 - 279 = 9720, and not 3720. Regards.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Satish Kum ar - Tue sday, 28 July 2009, 09:49 PM Good and concise inform ation........... But the re is som e typo e rror e x ist For Ex am ple .
The highest four-digit number is 9999. 9999 when divided by 360 gives the remainder 279. Hence, the number (9999 - 279 = 9720) will be divisible by 360. Hence the highest four-digit number divisible by 24, 36, 45 and 60 = 9720 not 3720.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Ve e na Binya - Saturday, 22 August 2009, 08:48 AM
6/13
7/20/13
Hi TG
Unde r the he ad 'PR O PER TIES O F HC F AND LC M', the re is this prope rty that you have m e ntione d... 'If num be rs N1, N2, N3, N4 e tc. give re m ainde rs R 1, R 2, R 3, R 4, re spe ctive ly, whe n divide d by the sam e num be r P, the n P is the HC F of (N1 R 1), (N2 - R 2), (N3 - R 3), (N4 - R 4) e tc.' I conside re d the case whe re N1 N2 N3 N4 are 4 8 12 16 and P is 2 The re fore R 1 R 2 R 3 R 4 would be 0 0 0 0 Now (N1 - R 1) (N2 - R 2) (N3 - R 3) (N4 - R 4) would be 4 8 12 16 The HC F of the se turns out to be 4, and not 2. The re fore P is not the HC F of (N1 - R 1), (N2 - R 2), (N3 - R 3) and (N4 - R 4) ? It se e m s lik e it is going to be only a C F(com m on factor) Kindly corre ct m e if I am wrong.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by nitish goe l - Sunday, 27 Se pte m be r 2009, 02:04 PM hi tg, i think the answe r to this que stion on lcm give n as be low shud be 5.
Find the lowest number which gives a remainder of 5 when divided by any of the numbers 6, 7, and 8. plz respond
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by sam m y badyal - Sunday, 27 Se pte m be r 2009, 05:26 PM agre e d
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by sonal tanna - W e dne sday, 14 O ctobe r 2009, 06:53 PM spe cific to soldie r proble m , the answe r cannot be LC M be cause the soldie rs in a group cannot be gre ate r than two num be rs--(LC M is gre ate r than or e qual to the large st num be r). He nce a com m onse nse can he lp you find out. Just re m e m be r HC F<n1,n2<LC M. in som e case s, HC F=le ast(n1,n2) LC M=gre ate st(n1,n2)
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Nik hil Jain - Tue sday, 20 O ctobe r 2009, 11:05 PM hi solank i, how is it ? C an u e x plain how u got 140?
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by k rd sh - Monday, 2 Nove m be r 2009, 11:45 AM
7/13
7/20/13
The answe r to the que stion put by Nitish Goe sl is 173. Following is the m e thod to do it: Tak e the L.C .M of 6, 7 and 8 that will com e out to be 168 Lowe st num be r = 168m + 5 we have to put the lowe st possible value in m I have put 1 which is the lowe st possible value . O n putting 1 we ge t 173. C he ck by dividing 173 by 6, 7 and 8 re spe ctive ly.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by k aran k he tan - Friday, 6 Nove m be r 2009, 06:06 PM u have to se le ct e ve n num be rs from 1 to 25 and odd num be rs from 26 to 200 and if u tak e a product of the m how m any ze ros will be the re in the product...can som e one answe r this que stion...???
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Anurag singhal - Monday, 9 Nove m be r 2009, 02:10 PM Hi frine ds , I am not able to unde rstand the logic be hind (PFB) que stion: can any one e laborate on this .
What is the smallest number which when divided by 9, 18, 24 leaves a remainder of 5, 14 and 20 respectively? Answer: The common difference between the divisor and the remainder is 4 (9 - 5 = 4, 18 - 14 = 4, 24 - 20 = 4). Now the LC M of 9, 18, and 24 is 72. Now 72 - 4 = 72 - 9 + 5 = 72 - 18 + 14 = 72 - 24 + 20. Therefore, if we subtract 4 from 72, the resulting number will give remainders of 5, 14, and 20 with 9, 18, and 24. Hence, the number = 72 - 4 = 68.
Regards, Anurag
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Total Gadha - Monday, 9 Nove m be r 2009, 08:06 PM
Hi Anurag, Just understand it in a simpler manner- The number is giving negative remainder of -4 with the divisors. So the number = LCM(divisors) + remainder Total Gadha
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Anurag singhal - Monday, 9 Nove m be r 2009, 10:41 PM Hi TG , Got it by your re ply. In btw: I am turning page s afte r page s on this site only for last 5 days , since i com e to k now about this And stuff give n he re is te m pting m e to
turn m ore Gr8 com pilation of sm art que stions and form ula's
8/13
7/20/13
Thank s and re gards, Anurag
Show parent | Reply
Rate...
plz solve this... by re e m a k harbanda - Saturday, 5 De ce m be r 2009, 05:30 PM lcm of 4.5, .009 and .18?
Show parent | Reply
Rate...
Re: plz solve this... by Anjan rajan - W e dne sday, 16 De ce m be r 2009, 03:47 PM 45/10,9/1000,18/100 LC M= LC M(Num )/HC F(De n) = 90/10 = 9
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by prasanth warrie r - Monday, 18 January 2010, 10:44 AM iam prashant..iam a B.te ch stude nt studying in 5th se m m um bai univ. i found dis site the only re liable source ..iam of the sam e thought that all classe s r waste if we have such source to study.. the thing which i found abt classe s are that de y dont m ak e us think rathe r we think in de way the y thought..good for the m but hate such ..but now iam studying alone ..i ne e d to m ak e a cle ar sche dule of how to go abt it..i wish to com ple te m y studie s by august e nd...pls he lp m e m ak e a tim e table according to ur uploade d file s..i will sure ly stick to it pls he lp m e out tg.. e age rly waitin for ur re ply
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by m ane ndra k hurana - Saturday, 13 Fe bruary 2010, 02:59 PM
hi ! TG sir
Show parent | Reply
Rate...
Re: plz solve this... by m ane ndra k hurana - Saturday, 13 Fe bruary 2010, 03:20 PM hi re e m a , ur ans is 4.5
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by R ajratan Singh - Monday, 1 March 2010, 12:38 AM Thank s m an!!! this article is just awe som e .
Show parent | Reply
Rate...
Re: plz solve this... by aditya k horana - Tue sday, 2 March 2010, 03:24 PM
9/13
7/20/13
@ m ane ndra
i fe e l the answe r should be 90/10 i.e . 9 the LC M of num e rator would be 90 and the HC F 10 so LC M of the fraction be com e s 9.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by aditya k horana - Tue sday, 2 March 2010, 04:26 PM Hi TG sir, Ple ase e x plain how the answe r is 140 to the que stion ask e d by W illiam ?
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by bhavana Pande y - Tue sday, 2 March 2010, 08:24 PM He llo, TG sir. i have a que ry.. W he n we have to find the factors of a num be r which are coprim e to e ach othe r and find such pairs of num be r, is the re any e asy way to do this?? For e x am ple - in que stions in which the HC F and the sum of two num be rs is give n, n we ne e d to find the num be r of pairs possible .. Som e tim e s it be com e s te dious to figure out which factors are coprim e to e ach othe r.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by R ahul Bhat - Friday, 5 March 2010, 05:36 PM Ye s Nitish u r rite ... W hy the ne e d for LC M in this case the n?
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Total Gadha - Sunday, 7 March 2010, 12:35 AM
Hi Bhavna, See the video: http://totalgadha.com/mod/resource/view.php?id=1147

Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by x lr pm ir - W e dne sday, 28 April 2010, 08:53 PM i find the article copie d from a book calle d arihant, or arihant has tak e n it from tg sir. but e ve ry conce pt and e ve n the que stions in the book and article are e x actly com m on.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by che tan chandrashe k ar - Saturday, 21 August 2010, 12:32 PM Hi x lr pm ir, Its ok e ve n if things are copie d as this can be the one stop for the be st conce pts spre ad across.Le ts always le arn to appre ciate the e ffort,not all will k now about the book , arihant and not all of us will buy it e ithe r
10/13
7/20/13
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by srinivas hosur - Sunday, 17 April 2011, 08:18 PM to ge t a ze ro in the units place ,u ne e d to m ultiply any no. with 10 or 5*2. no of 2's in the inte rval (1,25)=21(only e ve n) no of 5's in the inte rval (6,200)=21(only odd) the re fore no. of 0's=21............
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by srinivas hosur - Monday, 18 April 2011, 05:07 PM hi TG sir, plz te ll m e how to solve this proble m 1.find the le ast num be r which whe n divide d by 4,5,11,13 le ave a re m ainde r 1,2,4,11 re sp.(ans:37) if the re m ainde r is sam e in all case s ,i k now the shortcut but i am unable to solve the above proble m . ple ase he lp m e out with this proble m . thank you.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by TG Te am - Tue sday, 19 April 2011, 11:04 AM
Hi Srinivas You can combine the different remainders using Chinese Remainder Theorem. But best way is to write all such natural numbers which give the desired remainder with largest divisor. In this case N = 11 mod13, so N can be any one of these: 11, 24, 37, 50, ..... Checking these numbers with 11 as divisor first, we get that 37 = 4 mod11 as desired. So N = 37 mod(11*13), that means N can be anyone of these: 37, 180, 323, ... Checking these numbers with 5 and 4, we find that 37 is the smallest number which satisfies all the given conditions, hence answer. By the way, if you have got options for the answer, then there is no need to do all this. Just check all the options individually and they must satisfy all the given remainder conditions. Hope this helps. Kamal Lohia
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by ank it k hande lwal - W e dne sday, 4 May 2011, 10:23 PM Sir, how to calculate the LC M of de cim al num be rs? Ank it Khande lwal
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by TG Te am - Thursday, 5 May 2011, 11:38 AM
Hi Ankit First we need to write the decimal numbers in fraction form(lowest form i.e. numerator and denominator are co-prime), then we can find that LCM(a/b, c/d, e/f) = LCM(a, c, e)/ HCF(b, d, f), AND
totalgadha.com/mod/forum/discuss.php?d=4321 11/13
7/20/13
HCF(a/b, c/d, e/f) = HCF(a, c, e)/ LCM(b, d, f). e.g. LCM(0.5, 0.4, 0.7) = LCM(1/2, 2/5, 7/10) = LCM(1, 2, 7)/ HCF(2, 5, 10) = 14 and HCF(0.5, 0.4, 0.7) = HCF(1/2, 2/5, 7/10) = HCF(1, 2, 7)/ LCM(2, 5, 10) = 1/10 = 0.1 Kamal Lohia
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by srinivas hosur - Saturday, 7 May 2011, 11:41 PM hi k am al thank s for the soln. i have one m ore que ry..... 1)x +y=n,(x ,y) are pair of co prim e s,how m any such pairs r possible ....
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by de stiny unrule d - Monday, 9 May 2011, 11:58 PM @ Srinivas First I have to e x plain Eule r's num be r, the n I'll e x plain the que stion. Eule r's Num be r Eule r's num be r, (n), of a a num be r n is the num be r of positive inte ge rs le ss than or e qual to n that are coprim e to n. If n = (p1)^a*(p2)^b*(p3)^c*......, whe re p1, p2, p3, .... are prim e num be rs the n (n) = n(1 - 1/p1)(1 - 1/p2)(1 - 1/p3)..... For e x :147 = 3*7^2 (147) = 147(1 - 1/3)(1 - 1/7) = 84 He nce , the re are 84 num be rs le ss than 147 and co-prim e to 147 Now the que stion is: x + y = n, whe re x and y are co-prim e . W e have to find the num be r of such pairs. W e k now that if 'x ' is co-prim e to n, the n (n - x ) will also be co-prim e to n. So, we just have to find the num be r of num be rs le ss than n and co-prim e to n. But we k now that num be r of num be rs le ss than n and coprim e to n is give n by Eule r's num be r. So, re quire d num be r of num be rs = (n) But this will give us the num be r of orde re d pairs of (x , y). If just num be r of pairs are ask e d the n, (p, q) and (q, p) both are sam e . So, answe r will be (n)/2. I hope it m ak e s se nse
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by satya rachak onda - Thursday, 11 August 2011, 09:39 PM L.C .M of two num be rs is 666....140 tim e s proce dure : L.C .M: l.c.m of 2 and 3 is 6.since 2 and 3 are re curring num be rs in give n num be rs.so we have to tak e lcm of two num be rs.lcm is 6.so in lcm 6 will re pe at.we have to find how m any tim e s "6" will appe ar.now find l.c.m of powe rs of give n num be rs(so as to find the no. of tim e s 6 will appe ar)l.c.m of 20 and 70 is 140.so the answe r is (l.c.m ) is 6666.....140 tim e s.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by ne ha aggarwal - Thursday, 19 July 2012, 08:28 PM Hi Sir ,
Ple ase he lp m e with this:
12/13
7/20/13
Thank s, Ne ha
How m any orde re d triple s (a, b, c) are the re , such that lcm (a, b) = 1000, lcm (b, c) = 2000, lcm (c, a) = 2000?
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by TG Te am - Friday, 20 July 2012, 05:02 AM
Hi Neha It's clear that a, b, c will contain only powers of 2 and 5. So just assign them some variable powers and give these variables some values according to given conditions.
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by rohith k otagiri - Thursday, 27 Se pte m be r 2012, 09:19 AM De ar TG, How to solve the following? Find the HC F of [(2^100)-1 , (2^120-1)]
Show parent | Reply
Rate...
Re: Highest Commom Factor (HCF) and Least Common Multiple (LCM) by Arun Ve nk ataram ani - Saturday, 27 O ctobe r 2012, 10:18 AM Hi, I think the answe r is 5. 2^100= (2^10)^10= e nds in 76 . so 76 -1 =75. sim ilarly 2^120 also e nds in 76 and -1 be com e s 75. Both the num be rs are m ultiple s of 5, he nce HC F should be 5. prope rty to be k nown= (2^10)^e ve n e nds in 76.
Show parent | Reply
Rate... Send in my latest ratings
MBA C AT GMAT
Y ou are logged in as abhi uppuluri (L ogout)
13/13

Highest Commom Factor (HCF) and Least Common Multiple (LCM)

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Highest Commom Factor (HCF) and Least Common Multiple (LCM)

Uploaded by

Copyright:

Available Formats

7/20/13

CA T 2014 Quant Lessons

Highest Commom Factor (HCF) and Least Common Multiple (LCM)

Search forums Display replies flat, with oldest first

R atings: Mostly C onne cte d Knowing (2)

logic is not clear , plz elaborate it. thnx.

referring to the property i.e [i]

Show parent | Reply

Hi Bhavna, See the video: http://totalgadha.com/mod/resource/view.php?id=1147

Ple ase he lp m e with this:

Show parent | Reply

Rate... Send in my latest ratings

You might also like