Find the text{g.c.d.} (Greatest Common Diviso | vedclass

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

Question

(D) To find the $	ext{g.c.d.}$ of $196$ and $38220$ using Euclid's division algorithm,we express the larger number as $a = bq + r$,where $0 \le r < b

Vedclass · Accepted Answer

$196$

Vedclass · Answer

(D) To find the $	ext{g.c.d.}$ of $196$ and $38220$ using Euclid's division algorithm,we express the larger number as $a = bq + r$,where $0 \le r Step $1$: Divide $38220$ by $196$.$38220 = 196 	imes 195 + 0$.Since the remainder is $0$,the divisor at this stage is the $	ext{g.c.d.}$.Therefore,the $	ext{g.c.d.}$ of $196$ and $38220$ is $196$.

Find the $\text{g.c.d.}$ (Greatest Common Divisor) of $196$ and $38220$ using Euclid's division algorithm.

Similar Questions

For some integer $q$,every odd integer is of the form

By using the fact $g.c.d.(a, b) \times l.c.m.(a, b) = a \times b$,find $l.c.m.(96, 404)$.

$\sqrt{5+2 \sqrt{6}} = \dots$

The least number that is divisible by all the numbers from $1$ to $10$ (both inclusive) is

Write whether every positive integer can be of the form $4q + 2$,where $q$ is an integer. Justify your answer.

Vedclass Test Series

Exam Paper Generator

Online Exam Module