Question

find the HCF of following numbers by Euclid division algorithm 504& 980??​

Answer 1

Answer:

hope you understand

Step-by-step explanation:

drop some thanks

Answer 2

See Above Attachment ⇡

$\Large \mid \underline {\rm {{{\color{red}{Explanation...}}}}} \mid$

We know that ,

As per Euclid Division Algorithm .

$\Large \blue\rightarrow \: \: {\textrm{{{\color{navy}{a \: = \: bq \: + \: r}}}}}$

• a denotes divided.

• b denotes divisor.

• q denotes quotient.

• r denotes remainder.

________________________

Using Euclid Division Algorithm.

$\bf \large \hookrightarrow \: \: 980 \: = \: 504 \: \times \: 1 \: + \: 476$

Here ,

$\bf \large \implies \: \: r \: \neq \: 0$

Again Applying Euclid Division Algorithm.

$\bf \large \hookrightarrow \: \: 504 \: = \: 476 \: \times \: 1 \: + \: 28$

Here,

$\bf \large \implies \: \: r \: \neq \: 0$

Again Applying Euclid Division Algorithm.

$\bf \large \hookrightarrow \: \: 476 \: = \: 28 \: \times \: 17 \: + \: 0$

Now ,

$\bf \large \implies \: \: r \: = \: 0$

As the remainder is 0 , 28 will be the greatest common divisor for the two given numbers.

So ,

$\Large \begin{gathered} {\underline{\boxed{ \bf {\red{HCF = 28}}}}}\end{gathered}$