No products in the cart.

Use Euclid's division algorithm to find …

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Install Now

Use Euclid's division algorithm to find the HCF 27727 and 53124

Posted by Deepak Rathore 8 years, 2 months ago

CBSE > Class 10 > Mathematics

2 answers

Hans Raj 8 years, 2 months ago

we take 53124 as the dividend and 27727 as the divisor

by Euclid's Div Lemma

53124 = (27727 x 1) + 25397

now we take 27727 as dividend and 25397 as the divisor

27727 = (25397 x 1 ) + 2330

now we take 25397 as dividend and 2330 as the divisor

25397 = (2330 x 10) + 2097

now we take 2330 as the dividend and 2097 as the divisor

2330 = (2097 x 1) + 233

now we take 2097 as the dividend and 233 as the divisor

2097 = (233 x 9 ) + 0

Hence the HCF of 27727 and 53124 is 233

0Thank You

Rashmi Bajpayee 8 years, 2 months ago

53124 = 27727 x 1 + 25397

=> 27727 = 25397 x 1 + 2330

=> 25397 = 2330 x 10 + 2097

=> 2330 = 2097 x 1 + 233

=> 2097 = 233 x 9 + 0

Since on finding remainder 0, we have the divisor 233.

Therefore, H.C.F.(53124, 27727) = 233

0Thank You

ANSWER

Related Questions

sin60° cos 30°+ cos60° sin 30°

Posted by Vanshika Bhatnagar 1 year, 1 month ago

CBSE > Class 10 > Mathematics

2 answers

X-y=5

Posted by Kishan Thakur 11 months, 1 week ago

CBSE > Class 10 > Mathematics

1 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 . 1 month ago

CBSE > Class 10 > Mathematics

1 answers

Prove that root 8 is an irration number

Posted by Sahil Sahil 1 year, 1 month ago

CBSE > Class 10 > Mathematics

2 answers

Find the nature of quadratic equation x^2 +x -5 =0

Posted by Parinith Gowda Ms 1 week, 4 days 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 3 months ago

CBSE > Class 10 > Mathematics