IDTC 2015-05-20 06:27 采纳率: 0%
浏览 2550

求两个数最大公约数,欧几里得算法

求两个数最大公约数,欧几里得算法,这两种方法除第一种可以避免除数为零的情况,两者有什么区别?谢谢
public static int gcd(int p, int q)
{
if (q == 0) return p;
int r = p % q;
return gcd(q, r) ;
}

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

  • 写回答

6条回答 默认 最新

  • whfzcl 2015-05-20 06:40
    关注

    第二种最大公约数包括自身

    评论

报告相同问题?