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

Why are the following numbers composite? Explain: $7 \times 11 \times 17 + 17$.

Find the $\text{g.c.d.}$ and $\text{l.c.m.}$ of $72$ and $90$ using the fundamental theorem of arithmetic.

State whether the following rational number has a terminating decimal expansion or not. If it has,then find it: $\frac{23}{200}$

Find the $G$.$C$.$D$. of $(28, 35, 91)$.

Find the $\text{g.c.d.}$ and $\text{l.c.m.}$ of $12$,$15$,and $21$ using the fundamental theorem of arithmetic.

Vedclass Test Series

Exam Paper Generator

Online Exam Module