CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

State "Euclid's " division lemma?

Open in App
Solution

Euclid’s division lemma:
Euclid’s division lemma, states that for any two positive integers ‘a’ and ‘b’ we can find two whole numbers ‘q’ and ‘r’ such that a=b×q+r where 0r<b.
Euclid’s division lemma can be used to find the highest common factor of any two positive integers and to show the common properties of numbers.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Postulates
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon