Review the key concepts, formulae, and examples before starting your quiz.
🔑Concepts
A factor of a number is an exact divisor of that number. Every number is a factor of itself, and is a factor of every number.
A multiple of a number is obtained by multiplying it by a natural number. Every number is a multiple of itself and .
A Prime Number is a number that has exactly two factors: and the number itself. Examples: .
Prime Factorization is the process of expressing a composite number as a product of its prime factors. Example: .
The Highest Common Factor (HCF), also known as Greatest Common Divisor (GCD), of two or more numbers is the largest number that divides each of them exactly.
The Least Common Multiple (LCM) of two or more numbers is the smallest number which is a multiple of each of the given numbers.
For any two positive integers and , the product of the numbers is always equal to the product of their HCF and LCM.
📐Formulae
💡Examples
Problem 1:
Find the HCF of and using the prime factorization method.
Solution:
The common prime factors are and . We take the lowest power of these common factors: .
Explanation:
To find the HCF, identify the common prime factors in both numbers and multiply them using their lowest exponents found in the factorizations.
Problem 2:
Find the LCM of and .
Solution:
To find the LCM, we take the highest power of all prime factors present in the numbers: .
Explanation:
The Least Common Multiple is calculated by taking each prime factor that appears in any of the factorizations at its highest power.
Problem 3:
The HCF of two numbers is and their product is . Find their LCM.
Solution:
Given: Using the formula: By division: .
Explanation:
We use the fundamental relationship between HCF and LCM. Since , we divide the product by the HCF to find the LCM.