We have the following:
The greatest common divisor of two numbers can be found by determining the prime factorization of the two numbers and taking the common factors raised to the lowest power, the product of which will be the GCF.
Therefore:
The greatest common factor of 500, 1000; and 12500 is 500