摘要: 给出两个数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 ~君莫笑~ 阅读(2512) 评论(0) 推荐(0) 编辑
摘要: 质数判断 首先看一个关于质数分布的规律:大于等于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 ~君莫笑~ 阅读(1837) 评论(0) 推荐(1) 编辑