The HCF of 612 and 1314 is 18. The listing common factors, prime factorisation and long division are the three most frequent methods used for calculating the HCF of 612 and 1314. The greatest number that divides 612 and 1314 perfectly, leaving no remainder, is known as the HCF of those numbers. The factors of 612 are 1, 2, 3, 4, 6, 9, 12, 17, 18, 34, 36, 51, 68, 102, 153, 204, 306, 612 and the factors of 1314 are 1, 2, 3, 6, 9, 18, 73, 146, 219, 438, 657, 1314.
Also read: Highest common factor
What is the HCF of 612 and 1314?
The answer to this question is 18. This article shows how to find the HCF of 612 and 1314 using various methods for your reference. The greatest of all their common factors is the Highest Common Factor (HCF) of two or more numbers.
How to Find HCF of 612 and 1314?
There are three methods to find the HCF of 612 and 1314:
- Prime Factorisation
- Long Division method
- Listing common factors
HCF of 612 and 1314 by Prime Factorisation Method
The prime factorisation of 612 and 1314 is given by:
Prime factorisation of 612 = (2 × 2 × 3 × 3 × 17)
Prime factorisation of 1314 = (2 × 3 × 3 × 73)
Hence, the HCF of 612 and 1314 is 2 × 3 × 3 = 18.
HCF (612, 1314) = 18
HCF of 612 and 1314 by Long Division Method
The divisor that we receive when the remainder is 0 after doing long division repeatedly is the HCF of 612 and 1314.
No further division can be done.
Hence, HCF (612, 1314) = 18
HCF of 612 and 1314 by Listing Common Factors
To calculate the HCF of 612 and 1314 by listing common factors, list the factors as shown below:
Factors of 612: 1, 2, 3, 4, 6, 9, 12, 17, 18, 34, 36, 51, 68, 102, 153, 204, 306 and 612
Factors of 1314: 1, 2, 3, 6, 9, 18, 73, 146, 219, 438, 657, 1314
There are 6 common factors of 612 and 1314, and they are 1, 2, 3, 6, 9 and 18. Therefore, the Highest Common Factor of 612 and 1314 is 18.
Related Articles
Video Lesson on Properties of HCF and LCM
HCF of 612 and 1314 Solved Example
Question: Find the highest number that divides 612 and 1314 exactly.
Solution:
The highest number that divides 612 and 1314 exactly is their Highest Common Factor i.e., HCF of 612 and 1314.
Factors of 612 and 1314:
Factors of 612 = 1, 2, 3, 4, 6, 9, 12, 17, 18, 34, 36, 51, 68, 102, 153, 204, 306, 612
Factors of 1314 = 1, 2, 3, 6, 9, 18, 73, 146, 219, 438, 657, 1314
Therefore, the HCF of 612 and 1314 is 18.
Frequently Asked Questions on HCF of 612 and 1314
What is the HCF of 612 and 1314?
What is the relation between LCM and HCF of 612 and 1314?
How to find the HCF of 612 and 1314 by prime factorisation?
⇒ 2, 3, 3 are common factors in the prime factorisation of 612 and 1314. Hence, HCF (612, 1314) = 2 × 3 × 3 = 18
How to find the HCF of 612 and 1314 by long division method?
What are the methods to find HCF of 612 and 1314?
Long Division
Listing Common Factors
Prime Factorisation
Comments