#include void main() /* 辗转相除法求最大公约数 */ { int m,n,a,b,t,c; scanf("%d%d",&a,&b); m=a; n=b; while(b!=0) /* 余数不为0，继续相除，直到余数为0 */ { c=a%b; a=b; b=c;...
分类：
其他好文 时间：
2015-09-27 21:32:43
阅读次数：
199
public class Main { //测试函数 public static void main(String[] args) { final int LENGTH=50; int[] a=new int[LENGTH]; a[0]=1; for(int i=1;i1){ i...
分类：
编程语言 时间：
2015-09-25 12:55:27
阅读次数：
213
读了第一章的愚公移山，让我更深刻的体会到了编程的精义，就是把一个复杂的问题分解成一个个小问题，逐个解决。就像编写一个最大公约数，就要先想出两个数的最小公倍数，而最小公倍数的求法，就可以用1开始一直除到这个数的一半，然后再找出能除尽的最大的数。这样，一个问题就被我们分解开，快速的解决。 而第二...
分类：
其他好文 时间：
2015-09-23 18:39:45
阅读次数：
211
import java.util.Scanner;//求两个数的最大公约数，最小共倍数。public class CommonMaxDivisor { public static void main(String[] args){ Scanner scanner=new ...
分类：
其他好文 时间：
2015-09-19 22:40:48
阅读次数：
228
最小公倍数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41132Accepted Submission(s): 23000Problem Des...
分类：
其他好文 时间：
2015-09-17 21:27:47
阅读次数：
185
题目描述 求a、b的最小公倍数。 题目分析 求a、b的最小公倍数，即求最小正整数c，使满足c%a=0且c%b=0。 代码实现 最大公约数（GCD） a*b/gcd(a, b)
分类：
其他好文 时间：
2015-09-17 19:16:34
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=2028应该是比较简单的一道题啊。。。求输入的数的最小公倍数。先用百度来的（老师教的已经不知道跑哪去了）辗转相除法求出两数的最大公因数，再将两数相乘并除以最大公因数即得到最小公倍数。一开始我写的代码如下 1 #inc...
分类：
其他好文 时间：
2015-09-11 22:09:02
阅读次数：
237
题目链接：codeforces 55D题目大意：求在[l,r]中能够整除自己每个数位上的数字的数的个数。题目分析：
首先我们能够知道如果这个数能够整除它的每个数位上的数字，那么它一定能够整除他们的最小公倍数，是充要的。
那么我们定义状态dp[i][j][k]代表i位在任意组合下得到的所有数位的数字的最小公倍数为j的每个数位上的数字之积%2520为k的方案数。
我们可以知道所有的公倍数最大不会超过25...
分类：
其他好文 时间：
2015-09-07 22:58:24
阅读次数：
475
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
