Request a call back

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

CBSE Class 10 Answered

use euclid's algorithm to find hcf of 1190 and 1445. express the hcf in the form 1190m+1445n  
Asked by arvindgarg.obc | 28 Feb, 2018, 10:42: AM
answered-by-expert Expert Answer

1445=1190 x 1 + 255

1190=255 x 4 +170

255=170 x 1 + 85

170=85 x 2 + 0

HCF = 85 

Now,                                     

 85 = 255 - 170

      =(1445-1190)-(1190-255 x 4)

      =1445-1190-1190+255 x 4

      =1445-1190 x 2+(1445-1190) x 4

      =1445-1190 x 2+1445 x 4-1190 x 4

      =1445 x 5 - 1190 x 6

      =1190 x (-6) + 1445 x 5

      =1190m + 1445n, where m= -6 and n = 5

                                                                                                                         (-By Prabal) 

 

Answered by Sneha shidid | 28 Feb, 2018, 11:36: AM
CBSE 10 - Maths
Asked by pradeeptamalla02 | 16 Mar, 2025, 14:13: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by varshan25ap | 14 Mar, 2025, 21:04: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by topperlearningforcontent | 10 Mar, 2025, 22:53: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by santhoshininagarajanv | 09 Mar, 2025, 12:08: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by byathish55 | 07 Mar, 2025, 20:13: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by PRASEEDH PLAKKAT | 03 Mar, 2025, 13:59: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by mamthapankaj143 | 02 Mar, 2025, 17:39: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by dilthiyass | 27 Feb, 2025, 20:04: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT