- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 辗转相除法求最大公约数
辗转相除法求最大公约数。 当两个数都较大时,采用辗转相除法比较方便.其方法是: 以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数.依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公约数. 例如:求4453和5767的最大公约数时,可作如下除法. 5767÷4453=1余1314 4453
2012-03-15 17:04:23 946
原创 判断一个整数是否为素数
质数又称素数。指一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内,但后来为了算术基本定理,最终1被数学家排除在
2012-03-15 17:00:01 974 1
嵌入式系统(Embedded system)概述
2010-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人