If the greatest common divisor (g.c.d.) of a | vedclass

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

Question

(C) The greatest common divisor (g.c.d.) of two integers $a$ and $b$,denoted as $d = 	ext{gcd}(a, b)$,is the largest positive integer that divides bo

Vedclass · Accepted Answer

If $c \mid a$ and $c \mid b$,then $c > d$

Vedclass · Answer

(C) The greatest common divisor (g.c.d.) of two integers $a$ and $b$,denoted as $d = 	ext{gcd}(a, b)$,is the largest positive integer that divides both $a$ and $b$.$1$. By definition,$d$ must divide both $a$ and $b$,so $d \mid a$ and $d \mid b$ is true.$2$. Any common divisor $c$ of $a$ and $b$ must be less than or equal to the greatest common divisor $d$. Thus,$c \leqslant d$ is true.$3$. By the property of the greatest common divisor,any common divisor $c$ of $a$ and $b$ must also divide their greatest common divisor $d$. Thus,$c \mid d$ is true.$4$. The statement $c > d$ is false because if $c$ is a common divisor,it cannot be strictly greater than the greatest common divisor $d$.

If the greatest common divisor (g.c.d.) of $a$ and $b$ is $d$,then which of the following statements is false?

Similar Questions

Find the $LCM(26, 91)$.

On a morning walk,three persons step off together and their steps measure $40\, cm$,$42\, cm$ and $45\, cm$,respectively. What is the minimum distance each should walk so that each can cover the same distance in complete steps? (in $cm$)

If $m$ and $n$ are distinct prime integers,then their $HCF$ is .......... .

The largest positive integer that divides $70$ and $125$,leaving remainders $5$ and $8$ respectively,is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module