Question

use euclids algorithm to find the H.C.F of 420 and 130?​

Answer 1

Hi ,

Write the given numbers into

product of prime numbers

420 = 2 × 2 × 3 × 5 × 7

= 2² × 3 × 5 × 7

130 = 2 × 5 × 13

***************************************†*

HCF of the numbers = product of the

smallest

power of each common prime

factors of the numbers .

******************************************

HCF ( 420 , 130 ) = 2 × 5

HCF = 10

I hope this helps you.......

Answer 2

answer is completed