QUANTITATIVE APTITUDE STUDY MATERIAL ON HCF & LCM FOR IBPS PO CLERK SPECIALIST OFFICER & SSC CGL EXAMS BY TSA 09874581055
What is highest common factor (HCF) and least common multiple (LCM)? How do you calculate HCF and LCM of two or more numbers? Are you looking for problems on HCF and LCM? 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 (HCF) of those numbers. There are two methods to find HCF 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 = 2 3 × 3 2 To find the HCF 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 HCF is product of all such prime factors with their respective least indices. EXAMP