Sponsor Area

Real Numbers

Question
CBSEENMA10006242

Use Euclid’s division to find HCF of 126 and 1078.

Solution
Given integers are 126 and 1078. Clearly 1078 > 126.
Therefore, by applying Euclid’s division lemma to 126 and 1078, we get


II. Since, the remainder 70 ≠ 0, we apply division lemma to 70 and 126 to get

III. We consider the new divisor 70 and new remainder 56 and apply division lemma to get

 

IV. We consider the new divisor 56 and new remainder 14 and apply division lemma to get