辗转相除法

最新推荐文章于 2022-12-17 07:00:00 发布

11adaacc

最新推荐文章于 2022-12-17 07:00:00 发布

阅读量3.2k

点赞数 1

分类专栏：例题文章标签： js

本文链接：https://blog.csdn.net/Rayshaan/article/details/111025993

版权

例题专栏收录该内容

65 篇文章 1 订阅

订阅专栏

辗转相除法，又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

在这里插入图片描述

实现代码:

function add(m,n){
   let r=0;//每轮的余数
   while(m%n!=0){//当余数不为0时进行下一轮
       r=m%n;//取余数
       m=n;//下一轮的被除数
       n=r;//下一轮的除数(本轮的余数)
   }
   return n;//当余数为0时返回
}
console.log(add(1997,615));