Question

Hey mates
What is use of Euclids division lemma
How is it different from Prime Facatorization

@itsmissloffer01 ask me​

Answer 1

Answer:

Euclid's Division Lemma is a proven statement used for proving another statement while an algorithm is a series of well-defined steps that give a procedure for solving a type of problem.

Answer 2

$answer$

❥︎Euclid's division lemma is used to find the HCF between two large numbers or it can be used to prove the properties of a number.

❥︎The prime factorization of a number is the product of prime factors that make up that number. ... Factors are numbers that can be multiplied together to make another number. For example, 3 and 12 are a factor pair of 36. Prime numbers are numbers that have exactly two factors, 1 and itself (i.e. 2, 3, 5, 7, 11,....).