Question

Find the HCF of 196 and 38220 by using Euclid's division algorithm.
​

Answer 1

$\huge{ \underline{ \mathbb{SOLUTION:-}}}$

As we know that,

Euclid's division algorithm-

a = bq+r

As we can see that

38220>196

Applying euclid's division algorithm in the given numbers-

We get:

38220 = 196×195+0

As we can see that,

The remainder at this stage has become zero.

Since,the divisor at this stage is 195.

Hence,

The HCF of 38220 and 196 is 195.

Answer 2

⠀⠀ıllıllı uoᴉʇnloS ıllıllı

$\setlength{\unitlength}{1.0 cm}}\begin{picture}(12,4)\thicklines\put(1,1){\line(1,0){6.5}}\put(1,1.1){\line(1,0){6.5}}\end{picture}$

AnsWer:

• The HCF of 196 and 38220 by using Euclid's division algorithm is 195.

Need To Find:

• Find the HCF of 196 and 38220 by using Euclid's division algorithm.

Explanation:

Formula of Euclid's division algorithm:

• a = bq + r

Putting the values according to the given formula:

➠ a = 38220 and b = 195

➠ 38220 = 196 × 195 + 0

Hence:

• The remainder is 0.

Therefore:

• The HCF of 196 and 38220 by using Euclid's division algorithm is 195.

$\setlength{\unitlength}{1.0 cm}}\begin{picture}(12,4)\thicklines\put(1,1){\line(1,0){6.5}}\put(1,1.1){\line(1,0){6.5}}\end{picture}$