Request a call back

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

## Concept Videos

CBSE 10 - Maths
Asked by susrisangita792 | 22 Apr, 2023, 09:14: PM ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by susrisangita792 | 20 Apr, 2023, 08:07: AM ANSWERED BY EXPERT
CBSE 10 - Maths
a number n when divides by 16 gives the reminder 5 ______ is the reminder when the same number divide by 8 Asked by abdulbasitoo798 | 20 Jan, 2023, 08:15: PM ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by ambatisonu123 | 13 Dec, 2021, 09:28: PM ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by akhilesh.k19857 | 12 Nov, 2021, 09:37: AM ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by yedurukumari906 | 12 Nov, 2021, 05:09: AM ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by diya1213 | 04 Oct, 2021, 08:53: AM ANSWERED BY EXPERT
CBSE 10 - Maths ANSWERED BY EXPERT ANSWERED BY EXPERT ANSWERED BY EXPERT