Question

Use Euclid's algorithm and find the hcf of 100 and 170

Answer 1

Answer:

HCF of 100 and 170 is 10

using Euclid division Lemma we can write

170=100 * 1 +70

100=70*1+30

70=30*2 +10

30=10*3

Hence HCF=10