算法——欧几里得算法

计算二个非负整数p和q的最大公约数。若q=0，则最大的公约数为p，不然，将p/q获得的余数r，p和q的最大公约数即为q和r的最大公约数web pubulic static int gcd (int p ,int q){ if(q==0) return p; int r = p%q; return gcd(q,r); }svg

>>阅读原文<<