题目：输入两个正整数number1和number2，求其最大公约数和最小公倍数。 算法：较大数和较小数取余，较小数除余数，一直到余数为0时，为最大公约数（辗转相除法）；最大公倍数numbe1*number2/（最大公约数），下面直接上代码：import java.util.Scanner;pu...
分类：
编程语言 时间：
2015-08-02 13:17:47
阅读次数：
134
//输入两个正整数m和n，求其最大公约数和最小公倍数。方法一：public class ZuiDaoGongYueShuYuZuiXiaoGongBeiShu { public static void main(String[] args) { Scanner scanner=n...
分类：
其他好文 时间：
2015-08-01 12:50:02
阅读次数：
141
题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一个正整数T，表示有T组...
分类：
其他好文 时间：
2015-07-31 17:38:37
阅读次数：
165
最大公约数解释最小公倍数 解释求两个数的最大公约数和最小公倍数，只要计算出最大公约数可以求得最小公倍数两个数字a和b，假设最大公约数为m，a=a1*m，b=b1*m，最小公倍数是a1*b1*m=(a*b)/m算法一 穷举法按1、2、3...的顺序判断，能同时被两个数整除的最大的数是最大公约数改进假设...
分类：
其他好文 时间：
2015-07-30 20:59:42
阅读次数：
122
题目： 给你两个数G和L，求a和b，他们的最大公约数为G和最小公倍数为L，输出a最小时的a和b。如果不存在在输出-1.Sample Input21 23 4Output for Sample Input1 2-1分析： 其实很简单，想到思路就好了，a最小时其实就是G，对应的b必然为L，当L不是G.....
分类：
其他好文 时间：
2015-07-28 17:43:58
阅读次数：
102
我最初以为这是大树乘除法问题，后来发现只是普通的求最小公倍数方法。
原题：
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 38411 Accepted Submissio...
分类：
其他好文 时间：
2015-07-27 19:04:12
阅读次数：
108
the value A = lcm(N+1, N+2, ..., M) and the value B = lcm(1, 2, ..., M). She was surprised when she saw that A = B....
分类：
其他好文 时间：
2015-07-26 22:39:17
阅读次数：
172
最大公约数和最小公倍数：PS：最小公倍数 = 乘积 / 最大公约数http://acm.swust.edu.cn/problem/0038/#include int main(){ int m, n, i, c, t; //t为最大公约数， c为最小公倍数 scanf("%d%d", &...
分类：
其他好文 时间：
2015-07-25 18:12:25
阅读次数：
107
题意：如果一个数能被自己各个位的数字整除，那么它就叫 Beautiful numbers。求区间 [a,b] 中 Beautiful numbers 的个数。分析：先分析出，2~9 的最大的最小公倍数是 2520（{5,7,8,9}），先预处理出所有可能的最小公倍数m[c]dp[i][d][c]表示...
分类：
其他好文 时间：
2015-07-25 11:58:11
阅读次数：
93
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int gcd(int a,int b) 8 { 9 if(b==0)10 return a;11 else12 r...
分类：
其他好文 时间：
2015-07-24 16:06:26
阅读次数：
133
