CBSE Class 10 Answered
If d is the HCF of 45 and 27, find x, y satisfying d = 27x + 45y.
Asked by arindeep.singh | 02 Jun, 2020, 06:12: PM
Expert Answer
Here, 45 >27
Applying Euclid's Division Algorithm,
45 = 27 × 1 + 18 ... (i)
27 = 18 × 1 + 9 ... (ii)
18 = 9 × 2 + 1
→ HCF(45, 27) = 9
9 = 27 - (18 × 1)
= 27 - [(45-27 × 1)× 1]
= 27 + 27 × 1 + 45 × -1
= 27 × 2 + 45 × -1
= 27x + 45y .... given
→ x = 2 and y = -1
Answered by Yasmeen Khan | 02 Jun, 2020, 06:30: 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
