package com.xiaowu.demo; /** * 输入两个正整数m和n，求其最大公约数和最小公倍数。 * * @author WQ * */ public class Demo6 { public static void main(String[] args) { int a = 5; ... ...
分类：
编程语言 时间：
2017-06-05 22:19:19
阅读次数：
185
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1108 题目类型： 数论 题意概括： 求两个数的最小公倍数 解题思路： 模拟 题目： 最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2017-06-04 22:58:38
阅读次数：
250
T1：给定不同的N，求数列的最大公约数是多少. 数学推导可知答案是2*lowbit（n） so： T2:编号为1~n的点，其i到j的距离为i和j的最小公倍数。求使图联通的最小代价是多少？ 都向1连边肯定是最优的。 so： T3： ...
分类：
其他好文 时间：
2017-06-04 11:40:12
阅读次数：
186
?? 知识点： 最小公倍数（a,b）=a*b/最大公约数（a。b） Party Description The CEO of ACM (Association of Cryptographic Mavericks) organization has invited all of his teams ...
分类：
其他好文 时间：
2017-06-03 11:22:53
阅读次数：
338
Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之相应。最開始windy把数字按顺序1，2。3。……，N写一排在纸上。然后再在这一排以下写上它们相应的数字。然后又在新的一排以下写上它们相应的数字。如此重复，直到序列再次变为1。2，3，……。N。 ...
分类：
其他好文 时间：
2017-06-03 09:55:10
阅读次数：
146
输入两个正整数m和n，求其最大公约数和最小公倍数。 public class Example06 { public static void main(String[] args) { int a = 1; int b = 10; int max = f(a, b); int min = a * b ...
分类：
编程语言 时间：
2017-06-01 12:08:36
阅读次数：
154
1 #include 2 #include 3 #include 4 using namespace std; 5 int gcd(int a,int b) 6 { 7 return b==0?a:gcd(b,a%b); 8 } 9 int main() 10 { 11 int b,a; 12 wh... ...
分类：
其他好文 时间：
2017-05-31 00:25:04
阅读次数：
113
辗转相除法，又称欧几里得算法。两个正整数a和b（a>b），它们的最大公约数等于余数c和较小的数b之间的最大公约数。最小公倍数=两数之积/最大公约数 #include <stdio.h>int get1(int a, int b){ if (a < b) { int c = a; a = b; b = ...
分类：
编程语言 时间：
2017-05-30 15:55:46
阅读次数：
215
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式： 二个正整数x0,y0 输出格式： 一个数， ...
分类：
其他好文 时间：
2017-05-30 15:39:45
阅读次数：
182
1.LCM Range最小公倍数 其实就是求 l 到 r 这么多自然数的最小公倍数。 需要注意LCM的求法， 理论：a与b的最小公倍数＝a*b/gcd(a,b)。 这里，lcm=ans*i*gcd(ans,i) 在后面的学习中由于ans*i可能很大，容易爆 所以可以写作：lcm=ans*gcd(an ...
分类：
其他好文 时间：
2017-05-29 22:23:21
阅读次数：
333
