Find the text{g.c.d.} of 867 and 255 using Eu | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) To find the $	ext{g.c.d.}$ of $867$ and $255$ using Euclid's division algorithm,we follow these steps:Step $1$: Since $867 > 255$,we apply Euclid

Vedclass · Accepted Answer

$51$

Vedclass · Answer

(A) To find the $	ext{g.c.d.}$ of $867$ and $255$ using Euclid's division algorithm,we follow these steps:Step $1$: Since $867 > 255$,we apply Euclid's division lemma to $867$ and $255$:$867 = 255 	imes 3 + 102$Step $2$: Since the remainder $102 
eq 0$,we apply the lemma to $255$ and $102$:$255 = 102 	imes 2 + 51$Step $3$: Since the remainder $51 
eq 0$,we apply the lemma to $102$ and $51$:$102 = 51 	imes 2 + 0$Since the remainder is now $0$,the divisor at this stage is the $	ext{g.c.d.}$.Therefore,the $	ext{g.c.d.}$ of $867$ and $255$ is $51$.

Find the $\text{g.c.d.}$ of $867$ and $255$ using Euclid's division algorithm.

Similar Questions

Use Euclid's division algorithm to find the $HCF$ of $441, 567, 693$.

Find the remainder and quotient when dividing $10^{k}+1$ by $11$,where $k=1, 2, 3, 4, 5$.

$\sqrt{8+4 \sqrt{3}} = \ldots$

$A$ positive integer is of the form $3q + 1$,where $q$ is a natural number. Can you write its square in any form other than $3m + 1$,i.e.,$3m$ or $3m + 2$ for some integer $m$? Justify your answer.

Show that the square of any positive integer cannot be of the form $6m+2$ or $6m+5$ for any integer $m$.

Vedclass Test Series

Exam Paper Generator

Online Exam Module