Browse Tag: prime factorization

How to Get the Greatest Common Factor of Numbers

The numbers that can divide an integer is called its factor or divisor. For example, the factors of 4 are 1, 2, and 4 because these are the numbers that divide 4 without having a remainder. Another example is 6 which has factors 1, 2, 3, and 6. It is clear that each number has always 1 and itself as factors. Note that in this discussion, when I say number, I mean positive integer.

If we select more than one number, we can observe that they have common factors (just like having common multiples). Let’s have the following examples.  Continue Reading