/** * 描述 *  java 算法 * @author watchfree * @version 1.0 * @created 2017/4/26 11:55 */public class Test {   /**    * 描述    *  计算两个非负整数p和q的最大公约数    * @author watchfree    * @created 2017/4/26 11:57    * @return     * @param     */      public static int gcd(int p,int q) {          if(q==0) return p ;          int r = p%q ;          return gcd(q,r);    }    }