import java.util.Scanner;public class Gyb { public static void main(String[] args) { Scanner cin= new Scanner(System.in); System.out.println("请输入一个大于零 ...
分类：
其他好文 时间：
2018-04-11 00:01:03
阅读次数：
256
public class common{ public static void main(String[],args) { common cc=new common(); cc.commy(15,19); cc.commb(15,19); } public void commy(int a,int ...
分类：
其他好文 时间：
2018-04-10 23:58:04
阅读次数：
301
package 高蕊; import java.util.Scanner; public class Javav { public static int get_god(int n1,int n2) /*最大公约数*/ { int god=0; if(n1<n2)/*判断A和B的大小*/ { n1= ...
分类：
其他好文 时间：
2018-04-09 23:05:05
阅读次数：
210
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) lcm(S/a, S/b) = S/gcd(a, b) S = 9，a = 4，b = 6， ...
分类：
其他好文 时间：
2018-04-09 15:03:18
阅读次数：
129
4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得 路径依次经 ...
分类：
其他好文 时间：
2018-04-06 15:24:00
阅读次数：
159
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65262 Accepted Submission(s): 35910 Problem ...
分类：
其他好文 时间：
2018-03-31 00:37:52
阅读次数：
165
不考虑某个区间，其他区间必须距离相等，也就是要划分为距离为最大公约数。 那么如何快速求解任意$n-1$个区间的最大公约数？用l[i]表示前i个数的最大公约数，r[i]表示后$(n-i)$个区间的最大公倍数，删除区间i之后剩余的$n-1$个区间的最大公约数就是$gcd(l[i-1], r[i+1])$ ...
分类：
其他好文 时间：
2018-03-27 20:51:45
阅读次数：
183
题目：找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 分析：首先题目的意思求一个连续数列的所有数字的最小公倍数，这连续的数字序列可能递增，也可能递减，有两种情况，为了使代码简洁， 我们将其变为一种情况，也就是递增数列，这样避免重复 ...
分类：
其他好文 时间：
2018-03-25 14:28:32
阅读次数：
168
1.时间处理 PAT中有些问题把时间转换为以 s 为单位可以简化很多操作。 2.日期处理 3.进制转换 4.最大公约数、最小公倍数 5.分数的输入形式 6.判断是否为素数(Prime) N不会被除自己以外的大于根号N的整数整除（减少运算复杂度） 7.C++ sort()排序函数 8.字符串Hash ...
分类：
编程语言 时间：
2018-03-21 14:07:39
阅读次数：
230
最大公约数： 递归： 非递归： 最小公倍数： ...
分类：
其他好文 时间：
2018-03-14 22:08:02
阅读次数：
170
