Question

IM. M. Mathematics (Class 10)
Y a ng Ruclid's division algorithm find HCF of 2741
Tin
n find HCF of 274170 and 17017​

Answer 1

Solution:

Applying Euclid’s division algorithm we find the HCF between of 274170 and 17017

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.

Formula is “a = bq + r”

274170=17017×16+1898

17017=1898×1+1833

1898 = 1833×1+65

1833= 65×28+13

65= 13×5+0

Therefore the HCF of a and b is 13 as q and r are related to a and b , in this case a.

so using divison method hcf is 13

please mark as brainliest