曾经做过的40道程序设计课后习题总结（一） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2014-11-12 12:04:57
阅读次数：
292
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-11-11 20:49:09
阅读次数：
186
题目链接：http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1解题思路：求最小公倍数#includelong long gcd(long long a,long long b){ if(b==0) return a;...
分类：
其他好文 时间：
2014-11-09 22:06:55
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019解题思路：lcm(a,b)=a*b/gcd(a,b)反思：最开始提交的时候WA,以为是溢出了，于是改成了long long，还是WA,于是就不明白了，于是就去看了discuss，发现应该这样来写 l...
分类：
其他好文 时间：
2014-11-08 18:14:46
阅读次数：
187
/**coyright(c)2014 龙城无泪*All rights reserved*文件名称 digui.c*作者:封尘之魂*完成日期：20141108*版本号V1.0*问题描述：求两个整数的最大公约数最小公倍数*输入描述：输入两个整数*输出描述：成功输出最大公约数最小公倍数*/#includeint main(){int m,n,q,t,j,k;scanf("%d%d",&m,&n);j=m...
分类：
其他好文 时间：
2014-11-07 20:49:05
阅读次数：
179
使用stein 算法计算 最大公约数和最小公倍数...
分类：
编程语言 时间：
2014-11-06 23:35:45
阅读次数：
309
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108和1019感觉很类似，都是求最小公倍数的题目，可是1019题目上给的数据能够通过，可是老是WA，待解决。#includeint gcd(int a,int b){ int t,r; if(a<b) ...
分类：
其他好文 时间：
2014-11-06 21:29:38
阅读次数：
140
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=517
思路：求1~n的最小公倍数，就求小于等于n的x^i之积(x为质数，且i尽量大，x^i
#include
#include
#include
#include
#define MAXN 1000
#define MAXM 1000
using namespace std...
分类：
其他好文 时间：
2014-11-05 17:27:01
阅读次数：
142
题目描述DescriptionHanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已...
分类：
其他好文 时间：
2014-11-05 16:46:43
阅读次数：
231
