Question

what is Euclid division lemma?
what is the Fundamental Theorem of Arithmetic?

need a good content answer...

#10points

Answer 1

i) Euclids division Lemma :even positive integers A and B there exist unique integer q and R satisfying
a+bq+r
0 is smaller than are smaller than B .

ii) fundamental theory of arithmetic :

Answer 2

Answer:

Euclid’s division lemma states that for two positive integers a and b, there exist unique integers q and r which satisfies the condition where 0 ≤ r < b . lemma means a proven statement. Euclid’s division lemma is an algorithm used to calculate highest common factor of two or more than two positive integers.

Fundamental Theorem of Arithmetic states that every integer greater than 1 is either a prime number or can be expressed in the form of primes.