Step-by-Step Learning
Learn about HCF and LCM through these examples with detailed step-by-step explanations.
Example 1: Finding HCF using Prime Factorization
Find the HCF of 24 and 36.
Step 1: Find the prime factorization of each number.
- Prime factors of 24: 24 = 2 x 12 = 2 x 2 x 6 = 2 x 2 x 2 x 3 = 2 to the power of 3 x 3 to the power of 1
- Prime factors of 36: 36 = 2 x 18 = 2 x 2 x 9 = 2 x 2 x 3 x 3 = 2 to the power of 2 x 3 to the power of 2
Step 2: Identify the common prime factors.
The common prime factors are 2 and 3.
Step 3: Multiply the common prime factors, taking the lowest power of each common factor.
- Lowest power of 2: 2 to the power of 2 (from 2 to the power of 3 and 2 to the power of 2)
- Lowest power of 3: 3 to the power of 1 (from 3 to the power of 1 and 3 to the power of 2)
HCF = 2 to the power of 2 x 3 to the power of 1 = 4 x 3 = 12.
Step 4: The HCF of 24 and 36 is 12.
Example 2: Finding HCF using Division Method
Find the HCF of 84 and 108.
Step 1: Divide the larger number (108) by the smaller number (84).
108 = 84 x 1 + 24 (Remainder is 24)
Step 2: Take the remainder (24) as the new divisor and the previous divisor (84) as the new dividend.
84 = 24 x 3 + 12 (Remainder is 12)
Step 3: Take the new remainder (12) as the new divisor and the previous divisor (24) as the new dividend.
24 = 12 x 2 + 0 (Remainder is 0)
Step 4: The last non-zero divisor is the HCF.
The last divisor was 12.
Step 5: The HCF of 84 and 108 is 12.
Example 3: Finding LCM using Prime Factorization
Find the LCM of 15 and 25.
Step 1: Find the prime factorization of each number.
- Prime factors of 15: 15 = 3 x 5 = 3 to the power of 1 x 5 to the power of 1
- Prime factors of 25: 25 = 5 x 5 = 5 to the power of 2
Step 2: Identify all prime factors (common and uncommon).
The prime factors are 3 and 5.
Step 3: Multiply all the prime factors, taking the highest power of each factor.
- Highest power of 3: 3 to the power of 1
- Highest power of 5: 5 to the power of 2
LCM = 3 to the power of 1 x 5 to the power of 2 = 3 x 25 = 75.
Step 4: The LCM of 15 and 25 is 75.
Example 4: Finding LCM using Common Division Method
Find the LCM of 12, 18, and 27.
Step 1: Write the numbers in a row and divide by the smallest prime that divides at least one number.
2 | 12, 18, 27
| 6, 9, 27 (2 divides 12 and 18, 27 is brought down)
Step 2: Continue dividing until all numbers are 1.
2 | 12, 18, 27
3 | 6, 9, 27
3 | 2, 3, 9
2 | 2, 1, 3
3 | 1, 1, 1
| 1, 1, 1
Step 3: Multiply all the divisors to get the LCM.
Divisors are 2, 3, 3, 2, 3.
LCM = 2 x 3 x 3 x 2 x 3 = 108.
Step 4: The LCM of 12, 18, and 27 is 108.
Example 5: Relationship between HCF and LCM
Verify the relationship HCF(a, b) multiplied by LCM(a, b) = a multiplied by b for the numbers 12 and 18.
Step 1: Find the HCF of 12 and 18.
From previous examples or calculation, HCF(12, 18) = 6.
Step 2: Find the LCM of 12 and 18.
From previous examples or calculation, LCM(12, 18) = 36.
Step 3: Calculate the product of HCF and LCM.
HCF x LCM = 6 x 36 = 216.
Step 4: Calculate the product of the numbers themselves.
Product of numbers = 12 x 18 = 216.
Step 5: Compare the results.
Since 216 = 216, the relationship HCF(12, 18) multiplied by LCM(12, 18) = 12 multiplied by 18 is verified.
Practice Mode
Enter a problem to find the HCF or LCM of two or three numbers.
Note: This basic solver can calculate HCF or LCM (e.g., "HCF of 12 and 18", "LCM of 9, 15, 20", "find HCF(24, 36)", "calculate LCM(10, 15)").