Question

Using euclid's division algorithm find HCF of 274170 and 17017.
please do it with step and I also want the division of it please

Answer 1

hcf = 13
274170=17017×16+1898
17017=1898×1+1833
1898 = 1833×1+65
1833= 65×28+13
65= 13×5+0

Answer 2

The HCF using Euclid’s Division Algorithm of 274170 and 17017 is 13.

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”

$\begin{array}{l}{274170=17017 \times 16+1898} \\ \\{17017=1898 \times 1+1833} \\ \\{1898=1833 \times 1+65} \\ \\{1833=65 \times 28+13} \\ \\{65=13 \times 5+0} \\ \\{\text { As } 65=13 \times 5+0 \text { is in form of a }=b q+r}\end{array}$

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

Now finding the HCF in division method in below attached image.