The greatest value of x satisfying 21 equiv 3 | vedclass

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

Question

(C) The condition $a \equiv b \pmod{x}$ implies that $x$ is a divisor of $(a - b)$.For the first congruence: $21 \equiv 385 \pmod{x}$,we have $x$ divi

Vedclass · Accepted Answer

$28$

Vedclass · Answer

(C) The condition $a \equiv b \pmod{x}$ implies that $x$ is a divisor of $(a - b)$.For the first congruence: $21 \equiv 385 \pmod{x}$,we have $x$ divides $(385 - 21) = 364$.The divisors of $364$ are $1, 2, 4, 7, 13, 14, 26, 28, 52, 91, 182, 364$.For the second congruence: $587 \equiv 167 \pmod{x}$,we have $x$ divides $(587 - 167) = 420$.The divisors of $420$ are $1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 20, 21, 28, 30, 35, 42, 60, 70, 84, 105, 140, 210, 420$.The greatest common divisor of $364$ and $420$ is $gcd(364, 420) = 28$.Thus,the greatest value of $x$ is $28$.

The greatest value of $x$ satisfying $21 \equiv 385 \pmod{x}$ and $587 \equiv 167 \pmod{x}$ is

Similar Questions

The total number of $4$-digit numbers whose greatest common divisor with $54$ is $2$ is $..........$.

The number of $6$-digit numbers of the form $ababab$ (in base $10$) each of which is a product of exactly $6$ distinct primes is

The sum of all positive divisors of $242$ except $1$ and itself is:

If $p$ is a prime number,then $n^p - n$ is divisible by $p$ when $n$ is a

Let $N = n(n+1)(n+2)(n+3)$ where $n$ is a natural number,and $d$ is the number of divisors of $N$. Which of the following is true?

Vedclass Test Series

Exam Paper Generator

Online Exam Module