欧几里得算法---求最大公因子(c++)

欧几里得算法辗转相除法 gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) r = a mod b d|a, d|b,而r = a - kb,因此d|r #inc