- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 js,找出两个数的最大公约数
比如说有要求a、b两个整数的最大公约数,a>b,那么我们先用a除以b,得到商8,余数r1:a÷b=q1…r1我们当然也可以把上面这个式子改写成乘法式:a=b*q1+r1------l)如果r1=0,那么b就是a、b的最大公约数。要是r1≠0,就继续除,用b除以r1,我们也可以有和上面一样的式子:b=r1*q2+r2------如果余数r2=0,那么r1就是所求的最大公约数。
2016-08-03 20:36:12 5603
原创 js算法判断是否为素数
判断一个数字是否是质数: 质数(prime number)又称素数,有无限个。除了1和它本身以外不再被其他的除数整除。
2016-08-03 19:00:25 15289 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人