wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Find the HCF of 592 & 252 and Express it as a linear combination of them.

Open in App
Solution

Solution :

Step:1 Since 592 > 252 divide 592 by 252

592 = 252 * 2 + 88

Step:2 Since 88 ≠ 0, divide 252 by 88

252 = 88 * 2 + 76

Step:3 Since 76 ≠ 0, divide 88 by 76

88 = 76 * 1 + 12

Step:4 Since 12 ≠ 0, divide 76 by 12

76 = 12 * 6 + 4

Step:5 Since 4 ≠ 0, divide 12 by 4

12 = 4 * 3 + 0

The remainder has now become zero, so we stop here. Since the divisor at this Step is 4, the HCF of 592 and 252 is 4.

flag
Suggest Corrections
thumbs-up
10
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Introduction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon