No products in the cart.

What euclids algothrium

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Install Now

What euclids algothrium

Posted by Mujjamil Shaikh 6 years ago

CBSE > Class 10 > Science

2 answers

Yogita Ingle 6 years ago

Let us state Euclid’s division algorithm clearly.
To obtain the HCF of two positive integers, say c and d, with c > d, follow the steps below:
Step 1 : Apply Euclid’s division lemma, to c and d. So, we find whole numbers, q and r such that c = dq + r, 0 ≤ r < d.
Step 2 : If r = 0, d is the HCF of c and d. If r ≠ 0, apply the division lemma to d and r.
Step 3 : Continue the process till the remainder is zero. The divisor at this stage will be the required HCF.
This algorithm works because HCF (c, d) = HCF (d, r) where the symbol HCF (c, d) denotes the HCF of c and d, etc.

1Thank You

Mohammad Saifullah 6 years ago

p(x)=g(x)×q(x)+r(x)

0Thank You

ANSWER

Test

Related Questions

How does our body respond when adrenaline is Secreated into the blood

Posted by Aadarsh Tripathi 1 year, 5 months ago

CBSE > Class 10 > Science

2 answers

Obtain the relation between incidence angle, emergence angle, prism angle and deviation angle for refraction through prism How to derive this

Posted by Ankita Yenteth 1 year, 5 months ago

CBSE > Class 10 > Science

0 answers

How do organisms obtain their nutrition?

Posted by Rani Alan 1 year, 5 months ago

CBSE > Class 10 > Science

1 answers

Explain three stages of resource planning

Posted by Harshita Tondey 1 year, 5 months ago

CBSE > Class 10 > Science

3 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 Ansh Preet 1 week, 2 days ago

CBSE > Class 10 > Science

1 answers

What is the function of petal and sepal.

Posted by Surya Kumar 1 year, 5 months ago

CBSE > Class 10 > Science

1 answers

A current of 5 mili mpr is passing through a wire how many electrons are passing through per minute through the area of cross section of the wire

Posted by Sahana Laskar 11 months ago

CBSE > Class 10 > Science

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 Pandey Ji 6 months, 2 weeks ago

CBSE > Class 10 > Science