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

$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.

$\sqrt{289} + 1$ is ............

"The product of three consecutive positive integers is divisible by $6$". Is this statement true or false? Justify your answer.

If $n$ is a positive even integer,then $n(n+1)(n+2)$ is divisible by $\ldots \ldots \ldots \ldots .$

Find the square root of: $3 - \frac{1}{3} \sqrt{56}$

Vedclass Test Series

Exam Paper Generator

Online Exam Module