优快云文章已停止维护，后续文章会在 https://blog.hufeifei.cn 持续更新

最大公约数和最小公倍数求解，常用的方法是短除法进行因式分解，然后最大公约数是所有公共因子的乘积，最小公倍数是所有因子的乘积。本质上求最小公倍数就是求最大公倍数：x=m*a， y=m*b；m是最大公约数，那最小公倍数就是m*a*b。所以可以得到最大公约数与最小公倍数的关系： LCM(A,B)×GCD(A,B)=A×BLCM(A,B)×GCD(A,B)=A×BLCM(A,B)×GCD(A,...

因为1既不是素数也不是合数，所以下面的实现代码中不考虑小于2的情况。C语言完整源码可以到这里查看Java完整源码可以点击这里查看本文以C语言进行讲解，建议对着完整的源码看。1. 暴力求解最原始、最粗暴的方法就是从头到尾逐个进行检测，一旦遇到可被整除的数马上返回falsebool is_prime_1(int n) { for (int i = 2; i &...

斐波那契是数学中最值得讨论的一个问题，从12世纪斐波那契提出这个数列后，就有很多数学家研究过这个数列，对斐波那契数列的新发现也越来越多，这些细节我没能力去研究，这篇文章中要讲的是编程中对生成斐波那契数算法的优化。首先要说的就是斐波那契数列的定义，这一切都起源于一个生殖能力超强的兔子：第一个月初有一对刚诞生的兔子第二个月后(第三个月初)他们可以生育每月没对兔子可生育的兔子会诞生下一对新兔子...