Find The H.C.F Of-504,980 Using Prime Factorisation


Given: 504, and 180

To find: We have to find the HCF of 504, and 180.

Solution: 

Write down both the numbers as a product of their prime factors:

  • The prime factors of 504 are: 2, 2, 2, 3, 3, 7
  • The prime factors of 980 are: 2, 2, 5, 7, 7

List of all the common prime factors: 2, 2, 7

Find the product of all common prime factors: 2 x 2 x 7 = 28

So, the HCF of 504 and 980 is 28.


Tutorialspoint
Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

45 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements