import java.util.*;/*求最大公约数和最小公倍数*/public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan...
分类：
其他好文 时间：
2015-09-06 09:49:35
阅读次数：
284
Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假...
分类：
其他好文 时间：
2015-09-06 01:13:52
阅读次数：
355
package basic40;import java.util.Scanner;public class CommonDivisor { public static int CommonDiv(int a, int b){ int max = a > b ? a : b; int min = .....
分类：
其他好文 时间：
2015-09-04 10:58:08
阅读次数：
164
1 #include 2 #include 3 //最大公约数 4 int main() 5 { 6 int num1, num2; 7 printf("input two numbers:\n"); 8 scanf("%d %d",&num1,&num2); 9 10 ...
分类：
其他好文 时间：
2015-09-01 19:48:20
阅读次数：
261
题目要求：
输入代码：
#include
typedef long l;//定义长整形，省时省力
using namespace std;
int gcd(l a,l b)//最大公约数算法
{
l r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
...
分类：
其他好文 时间：
2015-08-26 18:00:41
阅读次数：
180
public?class?Main{
?/**
??*?@param?args
??*/
?public?static?void?main(String[]?args)?{
??//?TODO?Auto-generated?method?stub
??Scanner?scan?=?new?Scanner(System.in);
??i...
分类：
其他好文 时间：
2015-08-25 13:03:25
阅读次数：
225
题目传送门题意：求LCM(C(N,0),C(N,1),...,C(N,N))，LCM是最小公倍数的意思，C函数是组合数。分析：先上出题人的解题报告 好吧，数论一点都不懂，只明白f (n + 1)意思是前n+1个数的最小公倍数，求法解释参考HDOJ 1019，2028这个结论暂时不知道怎么推出来...
分类：
其他好文 时间：
2015-08-21 21:14:19
阅读次数：
138
题意：输入n，求c（n，0）到c（n，n）的所有组合数的最小公倍数。输入：首行输入整数t，表示共有t组测试样例。每组测试样例包含一个正整数n（1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define LL lo...
分类：
其他好文 时间：
2015-08-21 19:03:32
阅读次数：
148
题意：将一个数拆成若干数的和使得它们的最小公倍数最大思路：一个数x可以拆成p1k1+ p2k2 +... +pnkn形式，其中pi是质数或1。对于最小公倍数最大的情况，一定可以表示成这种形式。令dp[i][j]表示考虑前j个质数来构成i的最大公倍数，那么可以得到如下转移方程：dp[i][j]=max...
分类：
其他好文 时间：
2015-08-20 14:34:00
阅读次数：
160
int GCD(int aa,int bb)
{
int i,t;
if(aai){
aa=bb;
bb=i;
}
else aa=i;
}
return bb;
}
ll LCM(int aa,int bb)
{
int ...
分类：
其他好文 时间：
2015-08-19 23:44:33
阅读次数：
141
