数学知识背景记录： 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 ...
分类：
其他好文 时间：
2016-03-30 01:42:48
阅读次数：
200
题目描述 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
关于使用find bugs测试下列代码。 运行结果： find bugs结果： 说明程序无bug. ...
分类：
其他好文 时间：
2016-03-29 23:39:24
阅读次数：
216
import java.util.*; public class S{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int num1,num2,remainder,m,n; Syste
分类：
其他好文 时间：
2016-03-19 19:17:23
阅读次数：
126
程序代码： 1. 这个程序找的是在rg数组中只有连续的两个数不能整除，其余都能整除的符合这样条件的数。 2. 存在；最小为数组中的数除16和17外的最小公倍数2123581660200 . 3. 外循环执行了2123581660200次，执行一次外循环内循环执行大约12次，参考电脑配置，执行一次%用
分类：
其他好文 时间：
2016-03-19 18:03:41
阅读次数：
209
多个数的最小公倍数 数的类型不能为int ,而是选择long long 类型 若是使用scanf, printf函数时 用%I64d,而不是%lld ,即使两种实质意义没什么不同，仅仅是平台不一样 最小公倍数可以用辗转相除法，这里没有用，简单
分类：
其他好文 时间：
2016-03-19 14:30:46
阅读次数：
157
短除法：
#include<stdio.h>
#include<stdlib.h>
intmax_approximate(intnum1,intnum2)
{
if(num1>num2)
{
inttmp=0;
tmp=num1;
num1=num2;
num2=tmp;
}
intmin=num1;
while(min)
{
if((num2%min==0)&&(num1%min==0))
{
returnmin..
分类：
编程语言 时间：
2016-03-19 13:09:45
阅读次数：
145
解： 1.老师给的代码是用C#语言写的，根据我的理解和跟室友的分析我们觉得这个代码是要找到的数满足2到31这30个数中28个数的公倍数并且这个数不能被剩余的2个数整除（这两个数是连续的）。而且这个数是在1到2的64次方之间的数。 2.我觉得这种数是不存在的，因为给的数是连续的数，所以满足这种要求的数
分类：
其他好文 时间：
2016-03-19 06:11:33
阅读次数：
141
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Description 二个正整
分类：
其他好文 时间：
2016-03-18 07:10:12
阅读次数：
137
