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
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
#include using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a%b); } int lcm(int a, int b) { return a / gcd(a, b)*b;... ...
分类：
其他好文 时间：
2017-09-04 15:12:23
阅读次数：
207
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
GCD最大公约数 方法：欧几里得算法（辗转相除法）, 【思想】递归 【思路】 【代码】 LCM最小公倍数 追求方便公式法求解。 【思路】 【代码】 ...
分类：
编程语言 时间：
2017-08-27 14:47:06
阅读次数：
201
LETTERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8976 Accepted: 4017 Description A single-player game is played on a rectangular boa ...
分类：
其他好文 时间：
2017-08-21 13:30:34
阅读次数：
177
题目链接： https://vjudge.net/problem/UVA-10791 题目描述： 给一个数n, 让你求至少两个数的lcm是n 的， 最小和 解题思路： 唯一分解， 每个单独的素数的幂加起来就是答案 代码： #include <iostream> #include <cstdio> # ...
分类：
其他好文 时间：
2017-08-20 11:23:47
阅读次数：
123
本题题意:给出两个卫星分数形式的速度，求它们的相遇周期。 这道题一到手我整个人都是懵的...相遇周期是啥，完全不懂。后来百度了才知道就是求最小倍数，不过是分数形式的. 首先把通分，然后求出分子的最小公倍数lcm，若lcm可以整除分母，那么打印整数结果，否则约分后输出分数结果。 ...
分类：
其他好文 时间：
2017-08-19 22:29:11
阅读次数：
182
