HCF (Highest common factor) :
A common factor is a number that is a factor of two or more other numbers.
The highest common factor (HCF) is the largest factor that is common to two or more numbers.
LCM (Least common Multiple) :
The least common multiple of two or more numbers is the smallest non zero which is a multiple of all numbers.
Find the HCF of LCM of following numbers using prime factorization method :
Problem 1 :
9, 12
Solution :
9 = 3 × 3 ==> 32
12 = 2 x 2 × 3 ==> 22 x 3
HCF of (9, 12) = 3
LCM of (9, 12) = 22 x 32 ==> 36
Problem 2 :
8, 16
Solution :
8, 16
8 = 2 × 2 x 2 ==> 23
16 = 2 × 2 × 2 x 2 ==> 24
HCF of (8, 16) = 23 ==> 8
LCM of (8, 16) = 24 ==> 16
Problem 3 :
18, 42
Solution :
18, 42
18 = 3 × 3 × 2 ==> 32 x 2
42 = 3 × 2 × 7
HCF of (18, 42) = 3 × 2 ==> 6
LCM of (18, 42) = 32 × 2 x 7 ==> 126
Problem 4 :
14, 42
Solution :
14, 42
14 = 2 × 7
42 = 2 × 3 × 7
HCF of (14, 42) = 2 × 7 ==> 14
LCM of (14, 42) = 2 × 3 x 7 ==> 42
Problem 5 :
18, 30
Solution :
18, 30
18 = 3 × 3 × 2 ==> 32 x 2
30 = 3 × 2 × 5
HCF of (18, 30) = 3 × 2 ==> 6
LCM of (18, 30) = 32 × 2 x 5 ==> 90
Problem 6 :
24, 32
Solution :
24, 32
24 = 2 × 2 × 2 × 3 ==> 23 x 3
32 = 2 × 2 × 2 × 2 × 2 ==> 25
HCF of (24, 32) = 23 ==> 8
LCM of (24, 32) = 25 x 3 ==> 96
Problem 7 :
12, 36
Solution :
12, 36
12 = 3 × 2 × 2 ==> 22 x 3
36 = 3 × 3 × 2 × 2 ==> 32 x 22
HCF of (12, 36) = 3 × 22 ==> 12
LCM of (12, 36) = 32 × 22 ==> 36
Problem 8 :
15, 33
Solution :
15, 33
15 = 3 × 5
33 = 3 × 11
HCF of (15, 33) = 3
LCM of (15, 33) = 3 x 11 x 5 ==> 165
Problem 9 :
72, 96
Solution :
72, 96
72 = 3 × 3 × 2 × 2 ==> 32 x 22
96 = 3 × 2 × 2 × 2 × 2 × 2 ==> 3 x 25
HCF of (72, 96) = 3 × 22 ==> 12
LCM of (72, 96) = 32 × 25 ==> 288
Problem 10 :
108, 144
Solution :
108, 144
108 = 2 x 2 x 3 x 3 x 3
= 22 x 33
144 = 2 x 2 x 2 x 2 x 3 x 3
= 24 x 32
HCF of (108, 144) = 22 x 32 ==> 36
LCM of (108, 144) = 24 x 33 ==> 432
Problem 11 :
78, 130
Solution :
78, 130
78 = 2 × 3 x 13
130 = 2 × 5 x 13
HCF of (78, 130) ==> 26
LCM of (78, 130) = 2 x 5 x 3 x13 ==> 390
Problem 12 :
The brass section of a marching band has 30 members. The band director arranges the brass section in rows. Each row has the same number of members. How many possible arrangements are there?
Solution :
Use the factor pairs of 30 to fi nd the number of arrangements.
There are 8 possible arrangements:
1 row of 30, 30 rows of 1, 2 rows of 15, 15 rows of 2, 3 rows of 10, 10 rows of 3, 5 rows of 6, or 6 rows of 5.
Problem 13 :
You are filling piñatas for your sister’s birthday party. The list shows the gifts you are putting into the piñatas. You want identical groups of gifts in each piñata with no gifts left over. What is the greatest number of piñatas you can make?
Solution :
The GCF of the numbers of gifts represents the greatest number of identical groups of gifts you can make with no gifts left over. So, to find the number of piñatas, fi nd the GCF.
18 = 2 ⋅ 3 ⋅ 3
24 = 2 ⋅ 3 ⋅ 2 ⋅ 2
42 = 2 ⋅ 3 ⋅ 7
2 ⋅ 3 = 6
Find the product of the common prime factors. The GCF of 18, 24, and 42 is 6. So, you can make at most 6 piñatas.
May 21, 24 08:51 PM
May 21, 24 08:51 AM
May 20, 24 10:45 PM