2018年4月10日
最大公约数(GCD)与最小公倍数(LCM)的计算
摘要： 给出两个数a、b，求最大公约数(GCD)与最小公倍数(LCM) 一、最大公约数(GCD) 最大公约数的递归： * 1、若a可以整除b，则最大公约数是b * 2、如果1不成立，最大公约数便是b与a%b的最大公约数 * 示例：求(140,21) * 140%21 = 14 * 21%14 = 7 * 1 阅读全文
posted @ 2018-04-10 10:45 ~君莫笑~ 阅读(3100) 评论(1) 推荐(1) 编辑
质数（素数）的判断
摘要： 质数判断 首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等； 证明：令x≥1，将大于等于5的自然数表示如下：····· 6x-1，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1），6(x+1)+1 ······可以看到，不在 阅读全文
posted @ 2018-04-10 09:55 ~君莫笑~ 阅读(2589) 评论(0) 推荐(1) 编辑