CBSE Class 10 Answered
If "d" is the HCF of 56 and 72 . find x and y . satisfying d= 56x+72y
Asked by arindeep.singh | 21 Apr, 2020, 06:50: PM
Expert Answer
Here, 56 < 72
Applyig Euclid's Divisio Lemma,
72 = 56 × 1 + 16 (r ≠ 0) ... (i)
56 = 16 × 3 + 8 (r ≠ 0) ... (ii)
16 = 8 × 2 + 0
Since, r = 0
→HCF(56, 72) = 8 = d
8 = 56 - 16 × 3 .... from (ii)
= 56 - [72 - (56 × 1)] × 3 ... from (i)
= 56 × 4 + 72 × (-3)
= 56 × x + 72 × y
→ x = 4 and y = -3
Answered by Yasmeen Khan | 21 Apr, 2020, 07:18: 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
