CBSE Class 10 Answered
When the HCF (420, 130) is expressed as a linear combination of 420 and 130 i.e. HCF (420, 130) = 420x + 130y, the values of x and y satisfying the above relation are:
(a)x= 3, y = 1
(c) x = 4, y = -13
(b) x=-4, y = 13
(d) x = 2, y = 3
Asked by adnankhan7860098 | 21 Sep, 2021, 06:21: PM
Expert Answer
By Euclid's division algorithm, we have
420 = 130*3 + 30
130 = 30*4 + 10
30 = 10*3 + 0
So, the HCF will be 10.
i.e. HCF(420, 130) = 10
Now, 10 = 130 - 30*4
Therefore, 10 = 130 - (420 - 130*3)*4
Therefore, 10 = 130*13 + (-4)*420
As HCF (420, 130) = 420x + 130y
Therefore, x = -4 and y = 13
Answered by Renu Varma | 23 Sep, 2021, 01:15: PM
Application Videos
-
HCF of given two numbers
This video explains the Method of division algorithm to find the HCF of the... -
Euclid's Division Lemma
The video explains a question based on the euclid's division lemma
Concept Videos
-
Euclid's Division Lemma and Algorithm ...
This video explains the statement of Euclid's Division lemma and algorithm ... -
Euclid's Division Lemma and Algorithm
This video explains the statement of Euclid's Division lemma and algorithm ... -
Euclid's Division Lemma and Algorithm
This video explains the statement of Euclid's Division lemma and algorithm ...
CBSE 10 - Maths
Asked by sharmapoonam0698 | 31 Dec, 2023, 04:16: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by pak420280 | 25 Sep, 2023, 07:51: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by susrisangita792 | 22 Apr, 2023, 09:14: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by susrisangita792 | 20 Apr, 2023, 08:07: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by abdulbasitoo798 | 20 Jan, 2023, 08:15: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by akhilesh.k19857 | 12 Nov, 2021, 09:37: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by yedurukumari906 | 12 Nov, 2021, 05:09: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by diya1213 | 04 Oct, 2021, 08:53: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by adnankhan7860098 | 21 Sep, 2021, 06:21: PM
ANSWERED BY EXPERT
