Question

use Euclid division algorithms find HCF of 274140 and 17017

Answer 1

Heya!!

==>>HCF (274170, 17017)
274170 = 17017*16 + 1898
17017 = 1898*8 + 1833
1898 = 1833*1 + 65
1833 = 65*28 + 13
65 = 5*13 + 0
So, HCF (274179, 17017) = 13

Hope this helps you ☺