Multiple choice

The greatest number that will divide 729 and 901 leaving remainder 9 and 5 respectively, is सबसे बड़ी संख्या ज्ञात कीजिये जिससे 729 और 901 को भाग देने पर शेषफल 9 और 5 मिलता है ?

  1. 15

  2. 16

  3. 18

  4. 20
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

We need HCF of (729-9, 901-5) = HCF(720, 896). 720 = 2^4 × 3^2 × 5 and 896 = 2^7 × 7. Common factors: 2^4 = 16. Therefore HCF = 16. This is the greatest number dividing both 729 and 901 leaving remainders 9 and 5 respectively.

Keep practicing — related questions