• 1. 找最大公因数用短除法比较方便。