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

Find the HCF of 52 and 117 and express it in form 52x + 117y.

Open in App
Solution

Solution:-

By Euclid's Division Lemma 117 > 52

117 = (52 × 2) + 13 (52 is the divisor)

52 = 13 × 4 + 0 ; The division process ends here,
as remainder is 0.

So, HCF is 13 (Here, 13 is divisor)

13 can also be expressed as 52x + 117y i.e. as 52 (-2) + 117 (1)

Like if satisfied

flag
Suggest Corrections
thumbs-up
92
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon