题目描述 正整数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
1 /* 2 求最小公倍数算法： 3 最小公倍数=两整数的乘积÷最大公约数 4 求最大公约数算法： 5 (1)欧几里得算法：辗转相除法 6 有两整数a和b： 7 ① a%b得余数c 8 ② 若c=0，则b即为两数的最大公约数 9 ③ 若c≠0，则a=b，b=c，再回去执行①*/ 10 11 #inc ...
分类：
其他好文 时间：
2016-08-17 11:56:22
阅读次数：
145
1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大， ...
分类：
其他好文 时间：
2016-08-16 16:09:49
阅读次数：
286
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述:输入两个正整数A和B。 输出描述:输出A和B的最小公倍数。 输入例子: 5 7 输出例子: 35 ...
分类：
其他好文 时间：
2016-08-15 01:23:09
阅读次数：
134
题解: 所谓对应关系，其实就是一种置换(想成一种环)。对于n个数，一共有m个置换，每个置换的大小为a1,a2,.....am 转化为求a1+a2+.....am=n的最小公倍数的种类(不同的最小公倍数有多少个) 置换的大小可以为1,转化为a1+a2+.....am<=n的最小公倍数的种类 对于每个a ...
分类：
其他好文 时间：
2016-08-11 06:20:40
阅读次数：
193
题目1438：最小公倍数 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 给定两个正整数，计算这两个数的最小公倍数。 输入： 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。 输出： 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 样例输入： 1 ...
分类：
其他好文 时间：
2016-08-05 11:49:21
阅读次数：
111
#include<stdio.h>int main(){ int num1, num2,temp; scanf("%d%d",&num1,&num2); int t1 = num1; int t2 = num2; while (num2 != 0) { temp = num1%num2; num1 ...
分类：
编程语言 时间：
2016-08-03 20:28:04
阅读次数：
214
题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。 析：数学题，当时就想错了，就没找出规律，思路是这样的。 首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x ...
分类：
其他好文 时间：
2016-08-03 19:58:06
阅读次数：
140
