Find the g.c.d. of the following numbers usin | vedclass

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

Question

(C) To find the $g.c.d.$ of $117$ and $65$ using Euclid's division algorithm,we follow these steps:Step $1$: Since $117 > 65$,we apply Euclid's divisi

Vedclass · Accepted Answer

$13$

Vedclass · Answer

(C) To find the $g.c.d.$ of $117$ and $65$ using Euclid's division algorithm,we follow these steps:Step $1$: Since $117 > 65$,we apply Euclid's division lemma to $117$ and $65$:$117 = 65 	imes 1 + 52$Step $2$: Since the remainder $52 
eq 0$,we apply the lemma to $65$ and $52$:$65 = 52 	imes 1 + 13$Step $3$: Since the remainder $13 
eq 0$,we apply the lemma to $52$ and $13$:$52 = 13 	imes 4 + 0$Since the remainder is now $0$,the divisor at this stage is the $g.c.d.$Therefore,the $g.c.d.$ of $117$ and $65$ is $13$.

Find the $g.c.d.$ of the following numbers using Euclid's division algorithm: $117$ and $65$.

Similar Questions

Prove that one of any three consecutive positive integers must be divisible by $3$.

Four bells toll at intervals of $8$,$12$,$15$,and $18$ seconds respectively. All four begin to toll together. How many times will they toll together in one hour,excluding the one at the start?

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

If $k_{1}$ and $k_{2}$ are two distinct prime integers,then their $\text{l.c.m.}$ is ..........

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module