arrow
arrow
arrow
Find the largest number that divides 155, 590, and 735 to leave the same remainder in each case.
Question



Find the largest number that divides 155, 590, and 735 to leave the same remainder in each case.

A.

145

B.

150

C.

135

D.

140

Correct option is A

Let the required number be N.Since the same remainder is left when 155,590, and 735 are divided by N,then N must divide the differences of the numbers.Compute the pairwise differences:590155=435735590=145735155=580Now find gcd(435,145,580):Prime factorization:435=3×5×29145=5×29580=22×5×29Common factors: 5 and 29=>gcd(435,145,580)=5×29=145Hence, the required number is 145.\textbf{Let the required number be } N. \\\text{Since the same remainder is left when } 155, 590, \text{ and } 735 \text{ are divided by } N, \\\text{then } N \text{ must divide the differences of the numbers.} \\\text{Compute the pairwise differences:} \\590 - 155 = 435 \\735 - 590 = 145 \\735 - 155 = 580 \\\text{Now find } \gcd(435, 145, 580): \\\text{Prime factorization:} \\435 = 3 \times 5 \times 29 \\145 = 5 \times 29 \\580 = 2^2 \times 5 \times 29 \\\text{Common factors: } 5 \text{ and } 29 \\\Rightarrow \gcd(435, 145, 580) = 5 \times 29 = 145 \\\text{Hence, the required number is } \boxed{145}.​​

Free Tests

Free
Must Attempt

UPTET Paper 1: PYP Held on 23rd Jan 2022 (Shift 1)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET Paper 2 Social Science : PYP Held on 23rd Jan 2022 (Shift 2)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET Paper 2 Maths & Science : PYP Held on 23rd Jan 2022 (Shift 2)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
test-prime-package

Access ‘DSSSB PGT English’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow