137 views

Uploaded by Abhi Ram

hcf-lcm.pdf

- MBA Sample Admission Test Question_Session_2013-14
- c lab manual
- 44 and Multiples All in a Row - EkMultiples
- 0yn6tes
- Numerical Reasoning (www.sarkaripost.in).pdf
- tg_9780195478310
- Exercises
- Integers & Absolute Value Introduction.pptx
- Mod 1,2,3 Test
- Introduction to Gender Studies Course Outline (2019)
- ur tech math smartboard
- Jadu File - Excel
- 2006 PMWC Tryouts Problems
- Four Square Theorem - Quaternions
- 6.3
- Year 5 Maths Revision
- ALG4.0
- Algebra II Mod1 Module Overview and Assessments
- ANT Lecture03
- KLtBB

You are on page 1of 3

com

Highest Common Factor

Every number has some factors but if two or more numbers taken together can have one or more common factors. Out of those common factors the greatest among them will be the highest common divisor or highest common factor of those numbers. Such as 12 and 18 have 1, 2, 3 and 6 as common factors but among them 6 is the highest common factor. So H.C.F. of 12 and 18 is 6.

When we write the multiples of any two or more numbers taken together, we find that they have some common multiples. Out of those common multiples the smallest among them will be the least common multiple of those numbers. Such as 12 and 18 have 36, 72, 108, 144.. as common multiples but 36 is the least among them. So L.C.M. of 12 and 18 is 36.

(a) Factorisation Method: Resolve each one of the given numbers into prime factors. Then the product of the highest power of all the factors gives the L.C.M.

(a) Factorisation method: Express each number as the product of primes and take the product of the least powers of common factors to get the H.C.F. Division Method: Divide the larger number by smaller one. Now divide the divisor by the remainder. Repeat the process of dividing the preceding divisor by the remainder last obtained, till the remainder zero is obtained. The last divisor is the required H.C.F. Ex.1 Find the L.C.M of 2, 4, 6, 8, 10. Sol. Write the numbers as the product of primes. 2, 22, 2 3, 23, 2 5 Take the highest powers of all the primes. i.e., 23 3 5 = 120. Ex.2 Find the H.C.F. of 2, 4, 6, 8, 10 using factorization method. Sol. For H.C.F, take the common prime factors. i.e., 2. (This is only the prime factor common in all the numbers).

(b)

Funda

i) ii) Product of two numbers = L.C.M. H.C.F. Product of n numbers = L.C.M of n numbers Product of the HCF of each possible pair Or If the HCF of all the possible pairs taken is same then we will have Product of n numbers = L.C.M of n numbers (H.C.F of each pair)(n 1)

CATsyllabus.com

iii)

If ratio of numbers is a : b and H is the HCF of the numbers Then LCM of the numbers = H a b = HCF Product of the ratios.

TIP

1. LCM is always a multiple of HCF of the numbers. 2. The numbers can be written as the multiple of HCF of them.

H.C.F. of numerators . L.C.M. of deno min ators L.C.M. of numerators . H.C.F. of deno min ators

If HCF (a, b) = H1 and HCF (c, d) = H2, then HCF (a, b, c, d) = HCF (H1, H2).

Important Results

IMPORTANT RESULTS

S.No. 1. Type of Problem Find the GREATEST NUMBER that will exactly divide x, y, z. Find the GREATEST NUMBER that will divide x, y and z leaving remainders a, b and c respectively. Find the LEAST NUMBER which is exactly divisible by x, y and z. Find the LEAST NUMBER which when divided by x, y and z leaves the remainders a, b and c respectively. Find the LEAST NUMBER which when divided by x, y and z leaves the same remainder r each case. Find the GREATEST NUMBER that will divide x, y and z leaving the same remainder in each case. Approach of Problem Required number = H.C.F. of x, y, and z (greatest divisor). Required number (greatest divisor) = H.C.F. of (x a), (y b) and (z c).

2.

3.

Required number = L.C.M. of x, y and z (least divided). Then, it is always observed that (x a) = (z b) = (z c) = K (say). Required number = (L.C.M. of x, y and z) K. Required number = (L.C.M. of x, y and z) + r.

4.

5.

6.

Ex.3 What is the greatest number which exactly divides 110, 154 and 242? Sol. The required number is the HCF of 110, 154 & 242. 110 = 2 5 11 154 = 2 7 11 242 = 2 11 11 HCF = 2 11 = 22

CATsyllabus.com

Ex.4 What is the greatest number, which when divides 3 consecutive odd numbers produces a remainder of 1. Sol. If x, y, z be 3 consecutive odd numbers, then the required number will be the HCF of x 1, y 1 and z 1. Since x-1, y-1 & z-1 are 3 consecutive even integers, their HCF will be 2. So answer is 2. Ex.5 What is the highest 3 digit number, which is exactly divisible by 3, 5, 6 and 7? Sol. The least no. which is exactly divisible by 3, 5, 6, & 7 is LCM (3, 5, 6, 7) = 210. So, all the multiples of 210 will be exactly divisible by 3, 5, 6 and 7. So, such greatest 3 digit number is 840. (210 4). Ex.6 In a farewell party, some students are giving pose for photograph, If the students stand at 4 students per row, 2 students will be left if they stand 5 per row, 3 will be left and if they stand 6 per row 4 will be left. If the total number of students are greater than 100 and less than 150, how many students are there? Sol. If N is the number of students, it is clear from the question that if N is divided by 4, 5, and 6, it produces a remainders of 2, 3, & 4 respectively. Since (4 2) = (5 3) = (6 4) = 2, the least possible value of N is LCM (4, 5, 6) 2 = 60 2, = 58. But, 100 < N < 150. So, the next possible value is 58 + 60 = 118. Ex.7 There are some students in the class. Mr.X brought 130 chocolates and distributed to the students equally, then he was left with some chocolates. Mr Y brought 170 chocolates and distributed equally to the students. He was also left with the same no of chocolates as MrX was left. Mr Z brought 250 chocolates, did the same thing and left with the same no of chocolates. What is the max possible no of students that were in the class? Sol. The question can be stated as, what is the highest number, which divides 130, 170 and 250 gives the same remainder, i.e. HCF I.e. HCF (40, 80, 120) = 40.

CATsyllabus.com

- MBA Sample Admission Test Question_Session_2013-14Uploaded bySyed Wahidur Rahman
- c lab manualUploaded byapi-340772707
- 44 and Multiples All in a Row - EkMultiplesUploaded byNora
- 0yn6tesUploaded byChennappa S Anantapur
- Numerical Reasoning (www.sarkaripost.in).pdfUploaded byAr Aayush Goel
- tg_9780195478310Uploaded bytelecom_numl8233
- ExercisesUploaded byMazter Cho
- Integers & Absolute Value Introduction.pptxUploaded bypearl015
- Mod 1,2,3 TestUploaded bySowjanya Gudimetla
- Introduction to Gender Studies Course Outline (2019)Uploaded bylloydmuya
- ur tech math smartboardUploaded byapi-242646857
- Jadu File - ExcelUploaded byشاہد ندیم
- 2006 PMWC Tryouts ProblemsUploaded byAny Trisetyorini
- Four Square Theorem - QuaternionsUploaded by10yangb92
- 6.3Uploaded byHassan Ahmed Khan
- Year 5 Maths RevisionUploaded byWilsonBrendan
- ALG4.0Uploaded byimnomus
- Algebra II Mod1 Module Overview and AssessmentsUploaded byAngelaLiMorelli
- ANT Lecture03Uploaded byKK-bookslover
- KLtBBUploaded byPham Hoang
- Developing Mathematical Practice in High School - SamplerUploaded byEDC
- ZpZ Corrected - Alison Miller - MOP 2011.pdfUploaded byMihnea
- Rezolvare Subiecte Olimpiada Europeana de Matematica Pentru Fete 2015Uploaded byRaluca Pantazi
- SK TASEK DERMAWANUploaded byisza76
- Algebra 2 Curriculum Map One DocumentUploaded byrapnyc
- Analysis and algebra+NT (condensed)Uploaded bymoka0687
- Concept 4Uploaded byvincentliu11
- melaniemath term3lessonplan-4Uploaded byapi-302769288
- DotNetFormattingUploaded byAnkit Agarwal
- UNIT 1 CNSUploaded bycare pro

- Sbi Recruitment of Assistants Clerical CadreUploaded byAnonymous xdetBXSaot
- Jan_2014.pdfUploaded byAbhi Ram
- first-practice-set-of-english-language-for-ssc-combined-graduate-level-tier-i.pdfUploaded byAbhi Ram
- ReportPdfResponseServlet (14)Uploaded byAbhi Ram
- February 2014 Current AffairsUploaded byAbhi Ram
- March Current Affairs 2014 (1)Uploaded byAbhi Ram
- enadu(Eenadu Nobel Prizes)Uploaded byAbhi Ram
- DRDA GuidelinesUploaded byChirag Gautam
- Management 1Uploaded byAbhi Ram
- g Awareness1Uploaded byAbhi Ram
- Repco Bank Current Affairs QuestionsUploaded byAbhi Ram
- Repco Bank Current Affairs QuestionsUploaded byAbhi Ram
- Julius Caesar. Act I. Scene I. William Shakespeare. 1914Uploaded byAbhi Ram
- g Awareness2Uploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p3.pdfUploaded byAbhi Ram
- Banking SectorUploaded byAbhi Ram
- monetary policy india 2013 sepUploaded byhello707
- General Awareness for Bank PO's and Clerks_ Banking and Finance terms in India - 2010.pdfUploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p7 (2)Uploaded byAbhi Ram
- CA1pdf.pdfUploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p4.pdfUploaded byAbhi Ram
- General Awareness for Bank PO's and Clerks pdfUploaded byAbhi Ram
- [Studyplan] IBPS CWE PO_MT_ General Awareness (GA), Banking Awareness, Computer Awareness, Priority Topics, Trend Analysis « Mrunal.pdfUploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p2.pdfUploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p6Uploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p6Uploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p6Uploaded byAbhi Ram
- Antonyms _ Verbal Ability Questions _ Verbal Test Questions _ Interview Question Answers _ l1p6Uploaded byAbhi Ram

- Etymology Books PDFUploaded byLauren
- Magnetic DipolesUploaded byMarina Rukavina
- ajassp.2007.725.735_2Uploaded bylazem.360
- An Experimental Study of Rotor Fault Detection Using Motor Current Signature Analysis Based on Neural NetworksUploaded bySeif Drissii
- The Natural Contract - Michel SerresUploaded byLuciano Seta
- How to Read a Scientific Research PaperUploaded byryujin_33
- W.P. de Voogt Eds. Reviews of Environmental Contamination and Toxicology Volume 237Uploaded byGabrielle Abreu Nunes
- A Structural Design Study of Americas Cup CatamaranUploaded bySciencez
- SQLUploaded byDani Kirky Ylagan
- Question PaperUploaded byranjithkraj
- M.sc BioTechUploaded byDeepak
- Flyer хаалганы моторуудUploaded byTg
- Molecular Red ReaderUploaded bySvebor Midzic
- Immediate Family DoneUploaded byaresthesoldier
- 10 Assess ValidationUploaded bychemtab
- ServerUploaded byedcahe1986
- Thompson MEC 20Uploaded byJose Alberto Angulo
- www_healingstars_com_articles_houses_in_astrology.pdfUploaded byVijay Kumar
- Tslb Linguistic (Academic Writing Real)Uploaded byebellaamayrahaisyah
- 1-s2.0-026481729190041X-main.pdfUploaded byWahyu Sutrisno
- Canon T2i ManualUploaded byXu Jun
- Nature of the Learner.pdfUploaded byJennyfer Narciso Malobago
- Fire-fighting-BOQ.pdfUploaded byabdul aziz
- thermo101_allpagesUploaded byvjund
- ian essling spotlight pieceUploaded byapi-356356986
- Robot - Improved Performance and Reduced ComplexityUploaded byHafiezul Hassan
- Proposed Renovation of Residential Development Boq July 2016Uploaded byAliyu Shehu
- Solution Manual: Linear Algebra and Its Applications, 2edUploaded byUnholy Trinity
- Chapter 1- Is and BusinessUploaded byAmal Jose
- Employee BenefitUploaded bySam