js求最大公约数和最小公倍数,js大数计算

　　在开始这篇文章之前，想问问大家最大公约数是多少？其实是指两个或两个以上整数的最大公约数。所以今天我就给大家展示一下如何通过javascript程序计算最大公约数。

　　但是，这里要引入最大公约数这个简单的概念：

　　最大公因数，即最大公约数，也称最大公约数，是指两个或两个以上整数的最大公约数。比如A，B的最大公约数记为(A，B)。同样，A，B，C的最大公约数记为(A，B，C)，所以多个整数的最大公约数有相同的标记。其实求最大公约数的方法有很多，比如质因数分解法、短除法、倒除法、多相减法等。最大公约数对应的概念是最小公倍数，A和B的最小公倍数记为[a，b](这里不做过多介绍)。

　　让我们直奔主题吧。

　　具体问题是：请写一个JavaScript程序，计算两个正整数的最大公约数。

　　所以让我们直接看代码：

　　！声明文档类型

　　超文本标记语言

　　头

　　脚本

　　var a=2154

　　var b=458

　　var gcd

　　而(a！=b)

　　{

　　如果(ab)

　　{

　　a=a-b；

　　}

　　其他

　　{

　　b=b-a；

　　}

　　}

　　gcd=a；

　　console . log(gcd)；

　　/脚本

　　/头

　　身体

　　/body

　　/html结果是：

　　在上面的代码中，我们随机给出了两个正整数，分别是2154和458。显然，两个最大的公约数是2。

　　当然，换一个更明显的数字：

　　var a=25

　　var b=75

　　var gcd

　　而(a！=b)

　　{

　　如果(ab)

　　{

　　a=a-b；

　　}

　　其他

　　{

　　b=b-a；

　　}

　　}

　　gcd=a；

　　console . log(gcd)；输出：

　　25和75的最大公约数是25。

　　最后推荐《JavaScript基础教程》 ~欢迎学习~以上是如何用js计算最大公约数的细节。更多请关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。