" Euclid's Division Lemma "

Euclid Division lemma

Find the HCF of the following by using Euclid Division Lemma a = bq+r, q> 0 (i) 96 and 72

Euclids Division Lemma states that for any two positive integers a and b, there exists unique integers q and r such that a=bq+r , where r must satisfy.

Use Euclids division Lemma to show that the cube of any positive integer is either of the form 9m ,\ 9m+1 or, 9m+8 for some integer m .

Use Euclids division Lemma to show that the cube of any positive integer is either of the form 9m ,\ 9m+1 or, 9m+8 for some integer m .

Use Euclids division Lemma to show that the cube of any positive integer is either of the form 9m,9m+1 or,9m+8 for some integer m .

State Euclid Division lemma

State Euclid Division lemma.

Find the HCF of 60 and 100 by using Euclids division lemma.