求最大公因数问题

    求最大公因数，就是找分子与分母中最小的那个数（本身可能是最大公因数），然后在取一个中间变量，不断接近最小数，看这个数是否能同时被最小那个数和最大那个数同时整除（除余为零），最后得到的那个中间变量就是最大公因数。