Question

USE EUCLID'S ALGORITHM TO FIND HCF OF THE FOLLOWING NUMBERS:
441,567,693
426,576
135,714
56,814
8262,101592
2825,70625

Answer 1

Answer:

a = 714

b = 135

by euclids division algorithm

a = bq + r

714 = 135 * 5 + 39

135 = 39 * 3 + 18

39 = 18 * 2 + 3

18 = 3 * 6 + 0

so, the HCF = 3 ans.