#include #include #include #include using namespace std;//int f[1010]= {0, 1, 1};__int64 lcm(__int64 a,__int64 b) // 最小公倍数{ __int64 c = b%a; if(a > b)...
分类：
其他好文 时间：
2015-01-29 11:59:45
阅读次数：
169
hide handkerchiefTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5050 Accepted Submission(s): 1676Problem DescriptionThe Children’s Day has passed...
分类：
其他好文 时间：
2015-01-27 14:58:59
阅读次数：
161
最大公约数的两种解法（欧几里得算法和素数分解）
方法一： 欧几里得算法，又称辗转相除法
定理（欧几里得算法）：设a和b是正整数，则存在最大求最大公因子d=(a,b)的一种算法，且存在求一组整数s,t使得d = sa+tb
举个例子：求168和60的最大公约数？
168 = 2 * 60 + 48
60 = 1 *...
分类：
编程语言 时间：
2015-01-26 19:21:41
阅读次数：
179
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2015-01-24 22:35:18
阅读次数：
113
/*描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0//最大公约数int gcd(int a,int b){ if (a0) { scanf("%d%d",&a,&b); print...
分类：
其他好文 时间：
2015-01-21 19:45:24
阅读次数：
131
1,求两个数的最大公约数[cpp]view plaincopyintgcd(inti,intj){while(i!=j){if(i>j){i-=j;}else{j-=i;}}}2,将abcdefg 字符串向左移动三位变成 defgabc方法：第一步：abcdefg ---> cbadefg第二步：c...
分类：
其他好文 时间：
2015-01-20 21:50:44
阅读次数：
207
Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一行是测试数据的组数C...
分类：
其他好文 时间：
2015-01-20 20:28:45
阅读次数：
171
有关数论的题目，题目大意是给你两个数a和c，c为a和另一个数b的最小公倍数，要求你求出b的最小值。由最大公约数gcd(a,b)和最小公倍数lcm(a,b)之间的关系可知，lcm(a,b)*gcd(a,b)=a*b;则b=lcm(a,b)*gcd(a,b)/a,b=c*gcd(a,b)/a,b/gcd...
分类：
其他好文 时间：
2015-01-15 17:34:43
阅读次数：
132
//辗转相除法的基本思路是：
//对正整数a和b，连续进行求余运算，直到余数为0为止，
//此时非0的除数就是最大公约数。设r=a mod b表示a除以b的余数，
//若r≠0，则将b作为新的a，r作为新的b，
//重复a mod b运算，直到r=0时为止，此时b为所求的最大公约数。
//例如，50和15的最大公约数的求解过程可表示为：Gcd(50, 15)=Gcd(15, 5)=Gcd...
分类：
编程语言 时间：
2015-01-15 12:54:51
阅读次数：
406
这道题是关于两个数的最大公约数和最小公倍数的题目。给你两个数字g,l，分别表示最大公约数和最小公倍数。要求你找到两个数a,b，要求这两个数的最大公约数和最小公倍数为所给的两个数。如果存在多组数字符合这一条件，就输出a最小的那一组数字。由最大公约数和最小公倍数与两个数的关系可得，a*b=l*g,g#i...
分类：
其他好文 时间：
2015-01-15 12:30:08
阅读次数：
186
