Question

Use eucild's division algorithm to find the HCF of 135 and 714.

Answer 1

Hey!!!

Let's solve this

By Euclid's Division Algorithm,

=> 714 = 135 x 5 + 39

=> 135 = 39 x 3 + 18

=> 39 = 18 x 2 + 3

=> 18 = 3 x 6 + 0

Thus HCF(714,135) = 3

Hope this helps