题目描述 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
gcd就是欧几里得算法，可以快速的求出俩个数的最大公因数，进而也可以求其最大公倍数（俩数之积除以最大公因数），比较简单直接看代码就好了,一般用递归版，简短精简，敲得快，但如果数剧奇葩，怕溢出，那就用递推版的。 递归版： int gcd(int a,int b) { if(b==0) return a ...
分类：
其他好文 时间：
2016-08-31 18:47:01
阅读次数：
120
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
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 输入例子: 5 7 输出例子: 35 import java.util.Scanner; /** * 最 ...
分类：
其他好文 时间：
2016-08-27 14:10:00
阅读次数：
137
【华为练习题】 爱因斯坦阶梯（初级）题目述: 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？分析一个数满足除以2余1，除以3余2，除以5余4，除以6余5，那么这个数为2，3，5，6的最小公倍数减一。解答直接解法#include...
分类：
其他好文 时间：
2016-08-22 20:12:20
阅读次数：
130
题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 ...
分类：
其他好文 时间：
2016-08-22 00:25:33
阅读次数：
220
