The greatest number, which divides 1477 and 671 to leave 0 and 6 respectively as remainders, is:
Show answer & explanation
Correct answer: A
Explanation
The correct answer is Option 1 i.e. 7 .
Number divides 1477 exactly → remainder 0
Number divides 671 leaving remainder 6 → 671 − 6 = 665
Find HCF of 1477 and 665:
1477 − 665 × 2 = 147
665 − 147 × 4 = 77
147 − 77 × 1 = 70
77 − 70 = 7
70 ÷ 7 = 0
= 7