Question

Apply euclids algorithm to find the hcf of numbers 4052 and 420

Answer 1

hey


dear..


by applying Euclid's division algorithm a= bq+ r
4052=420×9+272
420= 272×1+ 148
272=148×1+124
148= 124×1+24
124= 24×5+4
24= 4×6+0

so hcf of 4052 and 420 is 4

hope helps you

Answer 2

Heya here ,

Solution ----------

We find HCF ( 4052 , 420 ) using the following -
on applying Euclid's algorithm
dividing 4052 by 420 we get ,
quotient = 9 and remainder is 272
=> 4052 = 420 × 9 + 272

Again , on applying Euclid's algorithm
dividing 420 by 272
we get , quotient = 1 and remainder is 148
=> 420= 272 × 1 + 148

we applying Euclid's algorithm till the remaining become 0

=> 272 = 148 × 1 + 124

=> 148 = 124 × 1 + 24

=> 124 = 24 × 5 + 4

=> 24 = 4 × 6 + 0

Hence , remainder is 0 .
so the HCF of 4052 and 420 is 4 .
________________________________

$hope \: \: its \: \: helps \: \: you$
☺☺


=>