1、 计算整数X和整数Y的最大公约数 请用类和方法实现（定义一个类，在类中定义一个求最大公约数的方法），命名时请按照规范命名。在main方法中获取用户输入的两个整数，调用之前写的方法，输出它们的最大公约数。利用FindBugs查找程序中是否存在bug。 import java.util.Scanne ...
分类：
其他好文 时间：
2016-04-06 14:50:51
阅读次数：
169
《软件测试》实验 实验三 白盒测试 实验目的 （1） 学习白盒测试方法 （2） 掌握语句覆盖、条件覆盖、分支覆盖等逻辑覆盖方法 （3） 掌握Java代码分析工具的使用 实验内容 1、 计算整数X和整数Y的最大公约数。（不允许采用课堂上所用的方式实现） l 请用类和方法实现（定义一个类，在类中定义一个 ...
分类：
其他好文 时间：
2016-04-05 14:04:00
阅读次数：
160
实验目的 （1） 学习白盒测试方法 （2） 掌握语句覆盖、条件覆盖、分支覆盖等逻辑覆盖方法 （3） 掌握Java代码分析工具的使用 实验内容 1、 计算整数X和整数Y的最大公约数。（不允许采用课堂上所用的方式实现） l 请用类和方法实现（定义一个类，在类中定义一个求最大公约数的方法），命名时请按照规 ...
分类：
其他好文 时间：
2016-04-05 14:01:25
阅读次数：
115
package divisormax; import java.util.Scanner; public class Demo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ...
分类：
其他好文 时间：
2016-04-05 02:01:37
阅读次数：
144
题意：给定n个数，从n个数找出四个数，使这四个数的最大公约数为1，找出有多少对这样的组合。 找最大公约数不是1的有多少对。 题解：四个数的公约数为1，并不代表四个数两两互质。比如(2，3，4，5)公约数为1，但是 2和4并不互质。从反面考虑，先求出四个数公约数不为1的情况个数，用总的方案个数 减去四 ...
分类：
其他好文 时间：
2016-04-04 22:43:55
阅读次数：
165
1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15 ...
分类：
其他好文 时间：
2016-04-03 01:36:07
阅读次数：
130
数学知识背景记录： 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 ...
分类：
其他好文 时间：
2016-03-30 01:42:48
阅读次数：
200
题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 输入描述 Input Description 两个整 ...
分类：
其他好文 时间：
2016-03-30 01:38:12
阅读次数：
154
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2016-03-30 01:29:32
阅读次数：
189
形如a*x+b*y=c 为不定方程，a,b>0其实无所谓，因为gcd(a,b)=gcd(|a|,|b|) //gcd为最大公约数 由数论的定理所知，当c%gcd==0，不定方程有解,现在我们来求这个解. gcd=gcd(a,b);a*b=gcd*lcm; //lcm为最小公倍数 a'=a/gcd;b ...
分类：
其他好文 时间：
2016-03-29 23:45:18
阅读次数：
278
