Find the HCF of the following numbers:513 and 783

Given: 513 and 783.

To find: Here we have to find the HCF of 513 and 783.

Solution:

Writing all the numbers as a product of their prime factors:

• The prime factors of 513 are: 3, 3, 3, 19
• The prime factors of 783 are: 3, 3, 3, 29

Listing of all the common prime factors:

• 3, 3, 3
  

Find the product of all common prime factors:

• 3³ = 27

The Highest Common Factor of 513 and 783 is = 27

Tutorialspoint

Updated on: 10-Oct-2022

72 Views

Kickstart Your Career

Get certified by completing the course

Get Started