您的位置：首页 > 其它

欧几里得算法_求最大公约数

2016-07-02 13:22 225 查看
自然语言描述

计算两个非负整数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);

}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航