Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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?

share|cite|improve this question

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?

share|cite|improve this answer
i guess so, can u give me some example of Euclidean Algorithm for prime factorization of a number sir? – user46309 Dec 17 '12 at 14:29
I suppose to find application Euclidean Algorithm for prime factorization, but first i want to learn the theory, i'm sorry to bother u sir, but can u show me, process Euclidean Algorithm if we want to get prime factorization of 616. I still read – user46309 Dec 17 '12 at 14:47
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. – Gerry Myerson Dec 25 '12 at 6:45

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.