Find the greatest number that will divide 651 and 1110 leaving remainders 5 and 8 respectively.

Find the greatest number that will divide 651 and 1110 leaving remainders 5 and 8 respectively.
वह सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 651 और 1110 को विभाजित करने पर शेषफल के रूप में क्रमशः 5 और 8 प्राप्त होता हैं।

18 38 19 36

Detailed Solution & Logic

Correct Answer:

38

Given:
651 leaves remainder = (651-5) = 646
1110 leaves remainder 8 =(1102 - 8)
Required greatest number = 646, 1102
$ 1102 = 646 \times 1 + 456 $
$ 646 = 456 \times 1 + 190 $
$ 456 = 190 \times 2 + 76 $
$ 190 = 76 \times 2 + 38 $
$ 76 = 38 \times 2 + 0 $
Greatest number = 38
Answer = 38

← Previous Question Next Question →