You visited us 1 times! Enjoying our articles? Unlock Full Access!

Euclid Division Lemma

If m=dn+r, ...

Question

If $m = d n + r,$ where m, n are positive integers and d, r are integers, then n is the H.C.F of (m, n) if.

=

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

0 < r \leq 1

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

=

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

r is a real number

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

Open in App

Solution

The correct option is C r $=$ 0
By Euclid's division lemma if m and n are positive integers then n will be hcf of n and m if $m=dn+r $w h e r e$ r = 0$.
So correct answer will be option C

Suggest Corrections

Similar questions

S_{k} = 1^{k} + 2^{k} + 3^{k} + . . . . . + n^{k},

\sum_{r = 1}^{m}

^{(m + 1)} C_{r} S_{r}

^{m + n} C_{r} =^{m} C_{r} +^{m} C_{r - 1} \cdot n^{n} C_{1} +^{m} C_{r - 2} \cdot^{n} C_{2} + . . . . . +^{n} C_{r}

n < r < m

m, n, r

+ v e

n

(1 + 4 x + 4 x^{2})^{n} = 2 n \sum r = 0 a_{r} x^{r}

a_{r}

a_{2 n - 1}

\int sin m x sin n x d x

R, m \neq n, m

n

n

r

r < n

^{n} C_{r} +^{n} C_{r - 1} =

Join BYJU'S Learning Program