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 mff2130 | 26 Sep, 2023, 07:46: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by pak420280 | 25 Sep, 2023, 07:51: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by tanya78904321 | 24 Sep, 2023, 07:12: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by simmysingh1aug | 21 Sep, 2023, 01:48: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by simmysingh1aug | 20 Sep, 2023, 10:20: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by darshanpatilr08 | 19 Sep, 2023, 10:35: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by suryapalsinghgoudmahirajbanna | 17 Sep, 2023, 10:50: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sazimkhan178 | 16 Sep, 2023, 11:27: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT

Be a Top Scorer in the Exam with Test Series and Test Generator!

Enrol Now
×