Find the HCF of 70 and 105.


Given:

Given pair of integers is 70 and 105.

To do:

Here we have to find the HCF of the given pair of integers.

Solution: 

Calculating HCF using prime factorization method:

Writing the numbers as a product of their prime factors:

Prime factorisation of 70:

  • $70=2\times5\times7=2^1\times5^1\times7^1$

Prime factorisation of 105:

  • $105=3\times5\times7=3^1\times5^1\times7^1$

Multiplying all common prime factors: 

$5^1\times7^1 =35$

HCF(70, 105) $=$ 35

The HCF of 70 and 105 is 35.

Tutorialspoint
Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

359 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements