欧几里得算法2019-11-14

欧几里得算法

辗转相除法,求俩个正整数的最大公约数

  • 原理 用上一次的除数作为下一次的被除数,用上一次的余数作为下次的除数当余数为0时,最大公约数就是最后的除数.
    应用的是函数的递归
function ojld(nun1,nun2){
    var r = nun1 % nun2;
    if(r == 0 ){
  return nun2;
  }else{
    return ojld (nun2, r);
}
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容