Question

state euclid division lemma and F.T.A

Answer 1

Euclid's division lemma :
given positive integers a and b, there exist unique integers q and r satisfying a=bq+r,0=<r<b

fundamental theorem of arithmetic :
every composite number can be expressed as a product of primes, and this factorisation is unique, apart from the order in which the prime factor occurs.