Apply Euclid’s lemma on 36 and 5 and find the value of q and r such that $36 = q \times 5 + r .$

q = 6, r = 6

No worries! We‘ve got your back. Try BYJU‘S free classes today!

q = 8, r = - 4

No worries! We‘ve got your back. Try BYJU‘S free classes today!

q = 7, r = 1

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is C $q = 7, r = 1$

Suggest Corrections

Similar questions

Q. Applying Euclid’s lemma on a and b, if

a = b q + r

, then

0 \leq r

Q. If

b

is any positive integer and

a = 7

, applying Euclid’s division lemma

(b = a q + r)

, the value of

r

can be:

Euclid’s division lemma states “Given positive integers a and b, there exist unique integers q and r satisfying $a = b q + r$ ".
Which of the following is true for r?

Q. Applying Euclid’s division lemma on positive integers a and b, if

a = b q + r

, then which of the following can be 0?

If a = 2^p × 3^q × 5^r and b = p^2 × q^3 × r^5 , where p, q and r are primes, find the value of p + q + r, given that a = b.

Join BYJU'S Learning Program

Apply Euclid’s lemma on 36 and 5 and find the value of q and r such that 36=q×5+r.

The correct option is C q=7, r=1

Apply Euclid’s lemma on 36 and 5 and find the value of q and r such that $36 = q \times 5 + r .$

The correct option is C $q = 7, r = 1$