1
$\begingroup$

Anyone know about this topic?. Factorization of numbers with euclidian approach I searching in the internet, but i couldnt find any source of this topic?. Some one can help me about this topic?. I suppose to find application factorization of numbers with euclidian approach.

anyone can help?

1 Answers 1

3

Perhaps you mean to use the Euclidean Algorithm for prime factorization of a number? You may also be interested in the section on Euclidean Division.

Assuming you are interested in the unique prime factorization of a given number, you might also want to scroll down the page of the entry for the Fundamental Theorem of Arithmetic, where Euclid's Lemma is used in the proof.

Perhaps you can include a specific example (problem) which you are asked to factor?

  • 0
    Euclid's algorithm is sometimes used as one small part of the process of factoring a number. Given an integer $n$, there are ways of generating numbers $m$ that might have a common factor with $n$; you use Euclid's algorithm to find that common factor if there is one.2012-12-25