The HCF of 16 and 36 is 4. The greatest integer dividing 16 and 36 equally gives the HCF. The factors of 16 are 1, 2, 4, 8, 16, and the factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36. This article is curated by the experts at BYJU’S to help students understand the HCF concept. The long division method, prime factorisation method and listing common factors are discussed here in brief.
Also read: Highest common factor
What is the HCF of 16 and 36?
The answer to this question is 4. The calculation of HCF of 16 and 36 is given here for a better idea among students. The number which divides the given two numbers is the HCF of 16 and 36.
How to Find HCF of 16 and 36?
The HCF of 16 and 36 can be found using:
- Prime Factorisation
- Long Division method
- Listing common factors
HCF of 16 and 36 by Prime Factorisation Method
The prime factorisation of 16 and 36 is:
16 = 2 × 2 × 2 × 2
36 = 2 × 2 × 3 × 3
Common prime factors of 16 and 36 are 2, 2
Hence, HCF (16, 36) = 2 × 2 = 4
HCF of 16 and 36 by Long Division Method
You should divide (16, 36) by the factors to find the HCF of 16 and 36. The divisor value when the remainder is zero is the HCF of 16 and 36.
No further division can be done.
Hence, HCF (16, 36) = 4
HCF of 16 and 36 by Listing Common Factors
We can find the HCF of 16 and 36 by listing common factors as given below:
Factors of 16: 1, 2, 4, 8, 16
Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
There are 3 common factors of 16 and 36, and they are 1, 2 and 4.
Therefore, the highest common factor of 16 and 36 is 4.
Related Articles
- Prime Factorization Calculator
- Properties of HCF and LCM
- Prime Factorisation and Division Method for HCF and LCM
- Prime Factorisation
- GCD Calculator
Video Lesson on Properties of HCF and LCM
HCF of 16 and 36 Solved Example
Question: If the product of two numbers = 576 and HCF = 4, find the LCM.
Solution:
Given
Product of two numbers = 576
HCF = 4
HCF × LCM = Product of two numbers
4 × LCM = 576
LCM = 576/4
LCM = 144
Hence, the LCM is 144.
Frequently Asked Questions on HCF of 16 and 36
Calculate the HCF of 16 and 36 if the LCM is 144.
Given
LCM = 144
LCM × HCF = 16 × 36
HCF = (16 × 36)/ 144
HCF = 4
Calculate the HCF of 16 and 36 by long division method.
Mention the methods used to find HCF of 16 and 36.
What is the HCF of 16 and 36?
Show the relation between HCF and LCM of 16 and 36.
The relation between HCF and LCM of 16 and 36 is
HCF × LCM = 16 × 36
HCF × LCM = 576
Comments