What is the Highest Common Factor (HCF) of and ?
- A
- B
- C
- D
Solution & Step-by-step Explanation
Let's find the Highest Common Factor (HCF) using the prime factorization method:
1. Prime factorization of :
2. Prime factorization of :
(Note: is a prime number)
3. Identify the common prime factors with the lowest power:
The only common prime factor is , and its lowest power present in both configurations is .
Therefore, .
1. Prime factorization of :
2. Prime factorization of :
(Note: is a prime number)
3. Identify the common prime factors with the lowest power:
The only common prime factor is , and its lowest power present in both configurations is .
Therefore, .