fattiger520的博客

以下是三种编程求两个数最小公倍数的方法，详细介绍见代码注释 /* 列举法求两个数的最小公倍数 */ #include <stdio.h> int solve(int a,int b){ //int c = min(a,b); int i = 2,A = a; while(A % b != 0){ A = (i++)*a; } return A; } int ma...

以下介绍常用方法和筛选法两种 常用方法 /* 通用方法求小于n的所有质数 */ #include <stdio.h> #include <math.h> #define MAX 1000 int main(){ int n; int pi = 0,p[MAX]; scanf("%d",&n); for(int k = 2;k<n;k++){...

多项式乘法 /* 多项式乘法：多项式P(m)系数保存在p数组中，多项式Q(n)系数保存在q数组中 结果最高次数为m+n，共m+n+1项 ai bj的乘积应累加到结果i+j项对应的系数中 */ #include <stdio.h> int main(){ double p[100]; double q[100]; double t[100*100]; int m,n;...

欧几里得算法(gcd)即辗转相除法，求两个数的最大公约数 辗转相除法的关键在于恒等式gcd ( a,b ) = gcd ( b,a % b ),以及边界条件gcd ( a ,0 ) = a gcd函数代码如下 int gcd(int a,int b){ return b == 0 ? a : gcd(b,a % b); } 扩展的欧几里得算法用于解决如下问题： 已知a，b，求解一组x...