CBSE Class 10 Answered
Find the HCF of 155 and 1385 by Eulcid's Algorithm and express it in a linear combination of two numbers
Asked by piyushmalik024 | 08 May, 2019, 07:25: PM
Expert Answer
By applying Euclid's Division Algorithm, we get
1385 = 155 × 8 + 145
Here the remainder (145) ≠ 0
155 = 145 × 1 + 10
Here the remainder (10) ≠ 0
145 = 10 × 14 + 5
Here the remainder (5) ≠ 0
10 = 5 × 2 + 0
Therefore HCF(155, 1385) = 5
Linear combination:
5 = 145 - 10 × 14
= 145 - (155 - 145 × 1) × 14
= 145 - 155 × 14 + 145 × 14
= 145 × 15 - 155 × 14
= (1385 - 155 × 8)15 - 155 × 14
= 1385 × 15 - 155 × 120 - 155 × 14
= 1385 × 15 - 155 × 134
Answered by Yasmeen Khan | 09 May, 2019, 10:19: AM
Application Videos
Concept Videos
CBSE 10 - Maths
Asked by sharmapoonam0698 | 31 Dec, 2023, 04:16: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by pak420280 | 25 Sep, 2023, 07:51: PM
ANSWERED BY EXPERT
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
Asked by abdulbasitoo798 | 20 Jan, 2023, 08:15: 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
Asked by adnankhan7860098 | 21 Sep, 2021, 06:21: PM
ANSWERED BY EXPERT