Question

using euclid's division algorithm to find the HCF of 274170 and 1701u​

Answer 1

Answer:

The HCF using Euclid's Division Algorithm of 274170 and 17017 is 13. According to the Euclid Division Lemma if there are 2 integers a and b then there are unique digits q and r that satisfy both a and b. Therefore the HCF of a and b is 13 as q and r are related to a and b , in this case a.Mar 31, 2018