昨日刷题时碰到这题，发现自己的数学功底实在是差，也不知道3个月的刷题是否能将自己的水平拔高到一定水准，时间真是一个宝贵的东西。以下为题目： 题目看完我的想法是这样的，从n开始遍历，判断是否互质，如果两两互质，那么用这3个数的乘积作为结果，代码如下，以下代码得了60分，并不正确： 其中函数f是用来判断 ...
分类：
其他好文 时间：
2017-12-24 16:51:15
阅读次数：
129
题目描述 输入二个正整数x0,y0(2 include using namespace std; int m,n,ans; int gcd(int x,int y){ if(!y){return x;} return gcd(y,x%y); } int main(){ cin n m; for(in ...
分类：
其他好文 时间：
2017-12-23 23:10:03
阅读次数：
202
最大公约数： 如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。 几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。 12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。 公约数的用途就是约分： 把一 ...
分类：
编程语言 时间：
2017-12-23 14:28:39
阅读次数：
178
//采用辗转相除法的方式求素数，求出最大公约数， //然后，最小公倍数=m*n/最大公约数。 #include #include using namespace std; int gcd(int m,int n); int icm(int m,int n); int main() { int m,n... ...
分类：
其他好文 时间：
2017-12-22 13:29:58
阅读次数：
147
基本概念 1. 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。 2. 最大公约数：也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记 ...
分类：
编程语言 时间：
2017-12-21 19:42:04
阅读次数：
140
#include int Maxgy(int x,int y); int Mingb(int x,int y,int k); int main(void) { int k,a,b; printf("请您输入2个数字："); scanf("%d%d",&a,&b); k = Maxgy(a,b); M... ...
分类：
其他好文 时间：
2017-12-14 13:24:50
阅读次数：
135
six是用来兼容python 2 和 3的，我猜名字就是用的2和3的最小公倍数。 six.moves 是用来处理那些在2 和 3里面函数的位置有变化的，直接用six.moves就可以屏蔽掉这些变化 Python 3 reorganized the standard library and moved ...
分类：
其他好文 时间：
2017-12-12 15:19:38
阅读次数：
221
一些数论基本定理 ( a + b ) mod c = ((a mod c) + (b mod c)) mod c ( a * b ) mod c = ((a mod c) * (b mod c)) mod c 消去律：若 gcd(c,p) = 1,则 ac ≡ bc mod p => a ≡ b m ...
分类：
其他好文 时间：
2017-12-10 14:28:39
阅读次数：
176
一个萌新的成长之路 Discription 输入二个正整数x0,y0(2 对于x==y的输入，有且仅有一组解满足条件。 于是，大概特判一发就可以了？ if(x==y)cout ...
分类：
其他好文 时间：
2017-12-09 20:53:08
阅读次数：
147
1、分解素因数法：把每个数分别分解素因数，再把各数中的全部公有素因数提取出来连乘，所得的积就是这几个数的最大公约数；先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积； 2、短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所 ...
分类：
其他好文 时间：
2017-12-09 16:48:06
阅读次数：
125
