What do you mean by Euclid's division algorithm.

Open in App

Solution

Euclid's division algorithm states that for any two positive integers a and b, there exist unique integers q and r, such that a = bq + r, where 0 ≤ r < b.

Suggest Corrections

Similar questions

20

8

Use Euclid Division algorithm to find the HCF of 1620,225,1725.

What do you mean by Euclid’s division lemma ?

867

225

Using euclids division algorithm find whether 847 and 2160 are co prime or not.

Join BYJU'S Learning Program