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
题目：找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 分析：首先题目的意思求一个连续数列的所有数字的最小公倍数，这连续的数字序列可能递增，也可能递减，有两种情况，为了使代码简洁， 我们将其变为一种情况，也就是递增数列，这样避免重复 ...
分类：
其他好文 时间：
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
最近做到一个 分核桃的题。原题描述如下，就是一个求最小公倍数的题。这个知识点已经忘了。。就去百度查了一下，就有了这一篇总结。 这个是百度上的定义。 另外一个很重要的点 就是：最小公倍数=x*y/最大公约数；所以重点就转到了求最大公约数上。最大公约数可以用以下三种方法：辗转相除法，更相折损法（相减法） ...
分类：
其他好文 时间：
2018-03-11 00:11:16
阅读次数：
154
