This program calculates the greatest common factor of two integers. It is based on Euclid’s algorithm.