Question

Find the hcf of 660 and 252 by using Euclid algorithm and verify it by using prime factorisation method.

Answer 1

Answer:a=bq +r

660=252(2)+156

252=156( 1 )+96

156 = 96 (1 )+60

96 =60 (1) +36

60 =36 (1) +24

36 =24 (1) +12

24= 12 (2) +0

Therefore the HCF of (660,252)is 12

Step-by-step explanation:

Answer 2

Step-by-step explanation:

HCF = 12

I HOPE IT WILL HELP YOU