1.猜数字游戏 2.最大公约数 最小公倍数 疑问：2.求最大公约数最小公倍数最开始我是这样做的 但是大多能对，但就是有几组数不对，比如15 20。。。改动了好多次都不对，定义的时候给m和n赋过值运行过，所以我觉得好像是有可能m和n在循环过后还是没赋上值，但是为什么还是没发现，求解 ...
分类：
其他好文 时间：
2016-10-09 00:23:32
阅读次数：
97
链接http://acm.hdu.edu.cn/showproblem.php?pid=5922 题意：最小生成树，但边的权值是连接两点的最小公倍数 解法：不要真的写最小生成树啦，只要其他点和第一点相连，边的权值就是最小的，相加就好了 ...
分类：
其他好文 时间：
2016-10-06 19:59:11
阅读次数：
157
辗转相除法求最大公约数的算法： 第一步：if bnum > snum，将bnum和snum的值呼唤，使得大的数bnum为被除数； 第二步：while(bnum/snum的余数rest！=0）{ bnum=snum; snum=rest; } 最后，输出最大公约数rest；最小公倍数l=bnum*sn ...
分类：
其他好文 时间：
2016-09-30 20:56:22
阅读次数：
166
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-09-27 00:40:17
阅读次数：
137
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2016-09-16 16:47:28
阅读次数：
112
华为机试题，以前做过，复习了一点思路。 //题目描述////正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。////输入描述 ://输入两个正整数A和B。//////输出描述 ://输出A和B的最小公倍数。////输入例子 ://5//7 ...
分类：
其他好文 时间：
2016-09-10 22:06:35
阅读次数：
103
题目 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。 smallestCommons([1, 5]) 应该返回一个数字。 smallestCom ...
分类：
其他好文 时间：
2016-09-05 19:22:11
阅读次数：
127
题意（就是因为读错题意而wa了一次）：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数……………… 那么找出一个序列，使他们的 ...
分类：
其他好文 时间：
2016-09-04 22:27:10
阅读次数：
146
1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：1310 ...
分类：
其他好文 时间：
2016-09-03 01:03:31
阅读次数：
424
2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2016-08-30 17:24:35
阅读次数：
125
