What is the HCF of 144 and 198?
The highest common factor, in short HCF, of two or more numbers is the highest possible number which exactly divides the given numbers, without any remainder.
Answer: HCF of 144 and 198 is 18
Let us see how to find the HCF of 144 and 198
Ways to Find HCF of 144 and 198
We can find the HCF by any of these methods:
- Prime factorization
- Long division
Metho1: Prime Factorization Method to Find HCF of 144 and 198
Let us represent both the numbers, 144 and 198 as a product of prime numbers.
Prime factorization of 144 is given by 2 × 2 × 2 × 2 × 3 × 3
Prime factorization of 198 is given by 2 × 3 × 3 × 11
HCF, the highest common factor, is the product of the prime factors that are common to given numbers.
Method2: HCF of 144 and 198 by Long Division
- Step 1: Divide 198 by 144 and check the remainder.
- Step 2: Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.
- Step 3: Continue till you get the remainder as 0
HCF is the same whichever method you choose. HCF is sometimes referred to as GCD(greatest common divisor) or GCF(greatest common factor).