Question

use Euclid division algorithm to find the HCF of 3854= and 48250​

Answer 1

Answer:

According to Euclid's division algorithm, HCF of any two positive integers a and b with a > b is obtained by applying Euclid's division lemma to a and b to find q and r such that a=bq+r, where r must satisfy.

Step-by-step explanation:

48250=38540×1+9710

39540=9710×3+9410

9710=9410×1+300

9410=300×31+110

300=110×2+80

110=80×1+30

80=30×2+20

20=10×2+0

Hence HCF of 38540 and 48250 is 10