对于求解两个数的最小公约数，能够通过两种方法进行解决，下面是具体的程序：程序一：#include<stdio.h>intmain(){inta[2];inti,min,max;for(i=0;i<2;i++)scanf("%d",&a[i]);if(a[0]<a[1]){min=a[0];max=a[1];}else{min=a[1];max=a[0];}for(i=min;i>0;i--)i..
分类：
其他好文 时间：
2015-10-01 07:02:11
阅读次数：
239
#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
linux学习之shell练习1、描述shell程序的运行原理（可附带必要的图形说明）；2、总结shell编程中所涉及到的所有知识点（如：变量、语法、命令状态等等等，要带图的哟）；总结文章：http://pizimsn.blog.51cto.com/7002551/16976713、总结课程所讲的所有循环语句、条件判断的使..
分类：
系统相关 时间：
2015-09-25 03:55:52
阅读次数：
355
读了第一章的愚公移山，让我更深刻的体会到了编程的精义，就是把一个复杂的问题分解成一个个小问题，逐个解决。就像编写一个最大公约数，就要先想出两个数的最小公倍数，而最小公倍数的求法，就可以用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
