C++简单数学程序求两个数的最大公因数

最大公因数，也称最大公约数，最大公因子，指两个或多个整数共有约数中最大的一个。例如求24和60的最大公因数，先分解质因数，得24=2*2*2*3 ，60=2*2*3*5，24与60的全部公有的质因数是2、2、3，它们的积2*2*3=12，所以（24，60)=12。

用C程序求两个数的最大公因数的算法是两个数相除求余数，比如求60和24两个数的最大公因数，只要求60%24，余数为12，即是两个数的最大公因数。

完整程序如下