Ask a Doubt
Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 10 Answered

respected teacher,
what do you mean by the statement "greatest common divisor of two numbers can be expressed as a linear combination of two numbers"?????
please explain using an example..
Asked by shailesh arlekar | 28 Jun, 2014, 07:25: PM
answered-by-expert Expert Answer

C o n s i d e r space t h e space H C F space o f space 65 space a n d space 117 H e r e comma space 117 greater than 65 A p p l y i n g space e u c l i d apostrophe s space d i v i s i o n space l e m m a comma space w e space h a v e comma 117 equals 65 cross times 1 plus 52. comma.. left parenthesis 1 right parenthesis A n d space 52 not equal to 0 comma space s o space a p p l y i n g space d i v i s i o n space l e m m a space a g a i n comma space w e space h a v e 65 equals 52 cross times 1 plus 13... left parenthesis 2 right parenthesis H e r e comma space 13 not equal to 0 comma space t h u s comma space a p p l y i n g space d i v i s i o n space l e m m a comma space w e space h a v e comma 52 equals 13 cross times 4 plus 0 H e r e comma space t h e space r e m a i n d e r space i s space z e r o. space T h u s comma space H C F space o r space G C D space o f space 65 space a n d space 117 space i s space 13. N o w space f r o m space left parenthesis 2 right parenthesis comma space w e space h a v e comma 13 equals 65 minus 52 cross times 1 rightwards double arrow 13 equals 65 minus open parentheses 117 minus 65 cross times 1 close parentheses cross times 1 space space space space space space space open square brackets f r o m space left parenthesis 1 right parenthesis close square brackets rightwards double arrow 13 equals 65 minus 117 cross times 1 plus 65 cross times 1 rightwards double arrow 13 equals 65 cross times 2 minus 117 cross times 1 rightwards double arrow 13 equals 65 cross times 2 plus 117 cross times open parentheses minus 1 close parentheses rightwards double arrow 13 equals 65 m plus 117 n comma space w h e r e space m equals 2 space a n d space n equals minus 1 T h u s comma space G C D space o f space t w o space n u m b e r s space c a n space b e space e x p r e s s e d space a s space a space l i n e a r space c o m b i n a t i o n space o f space t w o space n u m b e r s.

Answered by Vimala Ramamurthy | 30 Jun, 2014, 11:24: AM

Application Videos

Concept Videos

Multiple Choice Questions Practice Test
Answered Unanswered My Questions My Answers
CBSE 10 - Maths
the HCF of 867 and 255 is
Asked by sharmapoonam0698 | 31 Dec, 2023, 04:16: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
What is the HCF of the numbers 440 and 1782
Asked by pak420280 | 25 Sep, 2023, 07:51: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Find the LCM of 2³ × 3² and 2² × 3³.
Asked by susrisangita792 | 22 Apr, 2023, 09:14: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Find the smallest number which when divided by 45, 30, 60 having remainder 5 in each case.
Asked by susrisangita792 | 20 Apr, 2023, 08:07: AM
ANSWERED BY EXPERT 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
question image
Asked by abdulbasitoo798 | 20 Jan, 2023, 08:15: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
find log27base3
Asked by ambatisonu123 | 13 Dec, 2021, 09:28: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
what is the meaning of uklid division
Asked by akhilesh.k19857 | 12 Nov, 2021, 09:37: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
what do you mean by h.c.f
Asked by yedurukumari906 | 12 Nov, 2021, 05:09: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
use euclid division algorithm to find hCf of . 196and38220
Asked by diya1213 | 04 Oct, 2021, 08:53: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
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
ANSWERED BY EXPERT ANSWERED BY EXPERT
My Class Videos Tests ₹ Plans Ask a Doubt
Get Latest Study Material for Academic year 24-25 Click here
×