# factorization of numbers with euclidian approach

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?

-

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