Home › UP Board Class 10 › mathematics › Real Numbers › Euclid's division lemma states that for positive…
Euclid's division lemma states that for positive integers a and b, there exist unique q and r such that:
Aa = bq, with no remainder
Ba = bq + r, where 0 ≤ r < b
Ca = bq + r, where r > b
Da = b + qr
Answer & Solution
Correct answer: B. a = bq + r, where 0 ≤ r < b
Euclid's division lemma: a = bq + r with 0 ≤ r < b, and q, r unique.
Related questions
If p is prime and p divides a², then p divides a. This step is used to prove which number Numbers that fill the number line completely (every point on the line corresponds to such Which of the following will have a terminating decimal expansion?The decimal expansion of 1/6 is:Will the decimal expansion of 13/125 terminate?Which of the following is an irrational number?Two bells ring at intervals of 9 and 15 minutes. They ring together at noon. When do they If HCF(a, b) = 9 and a · b = 1620, find LCM(a, b).