Find the g.c.d. (Greatest Common Divisor) of | vedclass

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

Question

(A) To find the $g.c.d.$ of $155$ and $1385$ using Euclid's division algorithm,we follow these steps:Step $1$: Apply Euclid's division lemma to $1385$

Vedclass · Accepted Answer

$5$

Vedclass · Answer

(A) To find the $g.c.d.$ of $155$ and $1385$ using Euclid's division algorithm,we follow these steps:Step $1$: Apply Euclid's division lemma to $1385$ and $155$:$1385 = 155 	imes 8 + 145$Step $2$: Apply the lemma to $155$ and $145$:$155 = 145 	imes 1 + 10$Step $3$: Apply the lemma to $145$ and $10$:$145 = 10 	imes 14 + 5$Step $4$: Apply the lemma to $10$ and $5$:$10 = 5 	imes 2 + 0$Since the remainder is $0$,the divisor at this stage is the $g.c.d.$Therefore,the $g.c.d.$ of $155$ and $1385$ is $5$.

Find the $g.c.d.$ (Greatest Common Divisor) of $155$ and $1385$ using Euclid's division algorithm.

Similar Questions

Prove that $3+2 \sqrt{5}$ is an irrational number.

$LCM(40, 60, 80) = \dots$

Using Euclid's division algorithm,determine whether the pair of numbers $231$ and $396$ are co-prime.

Show that the cube of any positive integer is of the form $4m, 4m+1$ or $4m+3$ for some integer $m$.

Prove that the product of any two consecutive positive integers is divisible by $2$.

Vedclass Test Series

Exam Paper Generator

Online Exam Module