欧几里得算法

  • 2019-05-07 23:08:21
  • 314
  • 0

自然语言描述:

 计算两个非负整数P 和 q 的最大公约数:若 q 是 0,则最大公约数为P。否则,将P除以q得到余数r,P和q的最大公约数即为q和r的最大公约数。




java 实现:



public static int gcd(int p,int q){
    if(q == 0){
        return p;
    }

    int r = p % q;
    return gcd(q,r);
}



算法网站:


https://algs4.cs.princeton.edu/home/







回复
举报
全部回复(0)

参与讨论