最小公倍数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39946Accepted Submission(s): 22340Problem Des...
分类：
其他好文 时间：
2015-07-08 22:14:36
阅读次数：
102
/*
==================================================================
题目：求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include
main()
{
int m,n,r,t,j...
分类：
编程语言 时间：
2015-07-07 07:05:37
阅读次数：
141
辗转相除法 int gcd(int m, int n){ int remainder; while(remainder!= 0){ remiander = m%n; m = n; n = remainder; } return m; }有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最...
分类：
其他好文 时间：
2015-07-06 19:33:17
阅读次数：
95
Lowest Common Multiple Plus
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
...
分类：
其他好文 时间：
2015-07-05 15:03:21
阅读次数：
125
BZOJ 2154 crash的数字表格Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想....
分类：
其他好文 时间：
2015-07-03 21:53:27
阅读次数：
187
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=977
分类：
其他好文 时间：
2015-07-03 20:28:27
阅读次数：
112
Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一...
分类：
其他好文 时间：
2015-07-02 00:54:58
阅读次数：
198
题意：
求出一个长度为n的（1~n）的置换，使得置换的长度最大。置换的长度是指使他变成单位置换所需的置换次数。
其实置换的长度等于它的每个循环的长度的最小公倍数，即是将n分解为k个数，使得他们的和为n并且他们的最小公倍数最大，然后根据这k个数构造一个字典序最小的置换。求最小公倍数可以用DP，dp[i][j]表示将i分解为j个数所能得到的最大的最小公倍数，那么dp[i][j]=dp[i-...
分类：
其他好文 时间：
2015-06-30 10:39:33
阅读次数：
121
int gcd(int a, int b){return (a = a % b) ? gcd (b,a): b;}int lcm(int a, int b){return a * b / gcd(a, b);}
分类：
编程语言 时间：
2015-06-29 23:33:09
阅读次数：
132
using System;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入一个数：");
int num1 = int...
