No products in the cart.

Using Euclid division algorithm find the …

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Using Euclid division algorithm find the largest number that divides125,9377 and 15628 leaving remainder 1,2 and 3 respectively

Posted by Raushan Singh 5 years, 11 months ago

CBSE > Class 10 > Mathematics

1 answers

Sia ? 5 years, 11 months ago

The given numbers are 1251,9377 and 15628
Subtracting the remainders 1,2 and 3 from 1251,9377 and 15628 respectively we get
1251 - 1 = 1250,
9377 - 2 = 9375
15628 - 3 = 15625.
Therefore the said number= HCF(1250,9375,15625)
Now on applying Euclid's lemma on 1250 and 9375 we get
9375 = 1250 $\times$ 7 + 625
1250 = 625 $\times$ 2+0
Hence HCF (1250 , 9375 )= 625.
Now on applying Euclid's lemma on 15625 and 625 we get
15625=625 $\times$ 25+0
Hence, HCF (1250, 9375,15265)= 625.
Thus, the said number = 625.

0Thank You

ANSWER

Related Questions

X-y=5

Posted by Kishan Thakur 9 months, 2 weeks ago

CBSE > Class 10 > Mathematics

1 answers

Prove that root 8 is an irration number

Posted by Sahil Sahil 11 months, 3 weeks ago

CBSE > Class 10 > Mathematics

2 answers

This content has been hidden. One or more users have flagged this content as inappropriate. Once content is flagged, it is hidden from users and is reviewed by myCBSEguide team against our Community Guidelines. If content is found in violation, the user posting this content will be banned for 30 days from using Homework help section. Suspended users will receive error while adding question or answer. Question comments have also been disabled. Read community guidelines at https://mycbseguide.com/community-guidelines.html

Few rules to keep homework help section safe, clean and informative.

Don't post personal information, mobile numbers and other details.
Don't use this platform for chatting, social networking and making friends. This platform is meant only for asking subject specific and study related questions.
Be nice and polite and avoid rude and abusive language. Avoid inappropriate language and attention, vulgar terms and anything sexually suggestive. Avoid harassment and bullying.
Ask specific question which are clear and concise.

Remember the goal of this website is to share knowledge and learn from each other. Ask questions and help others by answering questions.

Posted by Kanika . 2 weeks, 3 days ago

CBSE > Class 10 > Mathematics

1 answers

Is it possible to design a rectangular mango Grove whose length is twice it's breadth, and the area is 800m²? If so, find it's length and breadth

Posted by Akshata Choukse 11 months, 3 weeks ago

CBSE > Class 10 > Mathematics

0 answers

Venu Gopal has twice

Posted by Lakshay Kumar 8 months ago

CBSE > Class 10 > Mathematics

0 answers

Don't post personal information, mobile numbers and other details.
Don't use this platform for chatting, social networking and making friends. This platform is meant only for asking subject specific and study related questions.
Be nice and polite and avoid rude and abusive language. Avoid inappropriate language and attention, vulgar terms and anything sexually suggestive. Avoid harassment and bullying.
Ask specific question which are clear and concise.

Remember the goal of this website is to share knowledge and learn from each other. Ask questions and help others by answering questions.

Posted by Hari Anand 1 month, 1 week ago

CBSE > Class 10 > Mathematics