Q.

The largest number which divides 70 and 125, leaving remainders of 5 and 8, respectively, is


see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

13

b

50

c

65

d

1750 

answer is A.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

It is given that, a number which divides 70 and 125, leaving remainders of 5 and 8, respectively.
We have to find that number.
Subtract 5 from 70 and 8 from 125, and then we will find the largest number by the prime factorization method.
705=65  
and,
1258=117  
Now, we will find the HCF of 65 and 117.
Prime factor of 65 and 117 are,
65=13×5  
117=3×3×13  
The product of each common prime factor's smallest power yields the HCF (highest common factor) of the numbers. Therefore, 13 is the HCF of 117.
Thus, 13 is the highest common factor of 70 and 125, leaving remainders of 5 and 8, respectively.
Hence, option 1 is correct.
 
Watch 3-min video & get full concept clarity

tricks from toppers of Infinity Learn

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon