算法[1].最大公约数

Posted 2020-09-14 watchfree

/**
 * 描述
 *  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);
    }
    
}