Question

Using Euclid's division algorithm find the HCF: $48250,38540$

Answer 1

$48250=38540\times 1+9710$

$39540=9710\times 3+9410$

$9710=9410\times 1+300$

$9410=300\times 31+110$

$300=110\times 2+80$

$110=80\times 1+30$

$80=30\times 2+20$

$20=10\times 2+0$

Hence HCF of $38540$ and $48250$ is $10$