According to Euclid’s Division Lemma if we have two positive integers a and b, then there exist unique integers q and r which satisfies the condition a = bq + r where 0 ≤ r < b.

The basis of the Euclidean division algorithm is Euclid’s division lemma. To calculate the Highest Common Factor (HCF) of two positive integers a and b we use Euclid’s division algorithm. HCF is the largest number which exactly divides two or more positive integers. That means, on dividing both the integers a and b the remainder is zero.

2Thank You

ANSWER

Test

Related Questions

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, 1 week ago

CBSE > Class 10 > Mathematics

1 answers

If 1/2 is a root of equation x^2+kx- 5/4 =0 , then what is the value of k

Posted by Parinith Gowda Ms 3 months, 3 weeks ago

CBSE > Class 10 > Mathematics

1 answers

Prove that root 8 is an irration number

Posted by Sahil Sahil 1 year, 5 months ago

CBSE > Class 10 > Mathematics

2 answers

(A + B )²

Posted by Abhishek Gupta 2 months ago

CBSE > Class 10 > Mathematics

1 answers

sin60° cos 30°+ cos60° sin 30°

Posted by Vanshika Bhatnagar 1 year, 5 months ago

CBSE > Class 10 > Mathematics

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

CBSE > Class 10 > Mathematics