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

see full answer

High-Paying Jobs That Even AI Can’t Replace — Through JEE/NEET

🎯 Hear from the experts why preparing for JEE/NEET today sets you up for future-proof, high-income careers tomorrow.

An Intiative by Sri Chaitanya

1750

answer is A.

(Unlock A.I Detailed Solution for FREE)

Best Courses for You

JEE

NEET

Foundation JEE

Foundation NEET

CBSE

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.

⇒ 70 − 5 = 65

and,

⇒ 125 − 8 = 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