2154: Crash的数字表格 Description 今 天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上 ...
分类：
其他好文 时间：
2017-09-10 00:13:39
阅读次数：
269
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-09-08 19:34:35
阅读次数：
240
2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2017-09-05 01:33:56
阅读次数：
163
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For e ...
分类：
其他好文 时间：
2017-09-03 21:04:53
阅读次数：
162
找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。 如果你被卡住了，记得开大招 Read-Search-Ask 。尝试与他人结伴编程、编写你自己的代 ...
分类：
其他好文 时间：
2017-09-02 15:37:30
阅读次数：
126
GCD最大公约数 方法：欧几里得算法（辗转相除法）, 【思想】递归 【思路】 【代码】 LCM最小公倍数 追求方便公式法求解。 【思路】 【代码】 ...
分类：
编程语言 时间：
2017-08-27 14:47:06
阅读次数：
201
2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2200 Solved: 824 [Submit][Status][Discuss] Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least ...
分类：
其他好文 时间：
2017-08-21 14:01:38
阅读次数：
212
本题题意:给出两个卫星分数形式的速度，求它们的相遇周期。 这道题一到手我整个人都是懵的...相遇周期是啥，完全不懂。后来百度了才知道就是求最小倍数，不过是分数形式的. 首先把通分，然后求出分子的最小公倍数lcm，若lcm可以整除分母，那么打印整数结果，否则约分后输出分数结果。 ...
分类：
其他好文 时间：
2017-08-19 22:29:11
阅读次数：
182
本题题意:求两个数的最小公倍数. 代码如下: 很简单的一个欧几里德算法求出最大公约数，然后用两数乘积除以最大公约数就是结果。 ...
分类：
其他好文 时间：
2017-08-19 21:10:48
阅读次数：
149
输入2个正整数A，B，求A与B的最小公倍数。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2017-08-17 14:36:38
阅读次数：
118
