数学问题
Superbia_zyb
这个作者很懒,什么都没留下…
展开
-
判断素数
素数又称质数。所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。思路2):另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 根号m 之间的每一个整数去除就可以了。如果m不能被原创 2016-10-03 12:33:25 · 387 阅读 · 0 评论 -
求GCD和LCM
我们有时会见到类似这样的问题: 对于正整数m和n,求其最大公约数和最小公倍数。 那么我们如何来解决?? 先看一下定义:最大公约数(greatest common divisor,简写为gcd;指某几个整数共有因子中最大的一个。最小公倍数(Least Common Multiple,缩写L.C.M.);如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个自然数来说,指该两原创 2016-10-03 12:54:54 · 905 阅读 · 0 评论