摘要：辗转相除法（又名欧几里德算法），用于计算两个正整数a,b的最大公约数和最小公倍数，符号表示为gcd(a,b)。 理论基础：a和b的最大公约数，等于b和(a mod b)的最大公约数。 代码： #include<iostream> using namespace std; int gcd(int a, 阅读全文

摘要：​ 输入数字n，输出小于等于n的所有质数。 算法是简单的试除法，稍作优化，假设当前枚举数字为x，从2到sqrt（x）依次看看x是否能被整除，能被整除就不是质数，否则就是质数。 #include<iostream> using namespace std; int main() { int n; ci 阅读全文