数学知识背景记录： 任何>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
关于使用find bugs测试下列代码。 运行结果： find bugs结果： 说明程序无bug. ...
分类：
其他好文 时间：
2016-03-29 23:39:24
阅读次数：
216
输入二个正整数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
【程序16】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：从小数开始向下求最大公约数，从大数向上求最小公倍数。。 2.程序源代码：
分类：
编程语言 时间：
2016-03-15 06:11:04
阅读次数：
182
求两个数 p 和 q 的最大公约数（greatest common divisor，gcd），利用性质 如果 p > q, p 和 q 的最大公约数 = q 和 （p % q）的最大公约数。 证明：见 http://blog.csdn.net/niushuai666/article/details/
分类：
编程语言 时间：
2016-02-22 00:10:51
阅读次数：
168
输入两个正整数m和n，求其最大公约数和最小公倍数。解：程序：#include<stdio.h>intmain(){ intnum1,num2,t,p; printf("请输入两个正整数："); scanf("%d,%d",&num1,&num2);//7,8 p=num1*num2; while(t=num1%num2)//710，循环结束 { num1=num2;//87 num2=t;//7..
分类：
编程语言 时间：
2016-02-16 01:22:41
阅读次数：
679
看到这道题我们首先考虑线性筛。然而？？？2*10^9直接跪掉。 考虑每个因子i对答案的贡献，为[n/i]*i。那么？分块处理即可。 #include<iostream>#include<cstdio>using namespace std;long long x,y;long long ans=0;
分类：
其他好文 时间：
2016-01-30 09:37:14
阅读次数：
160
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=40描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0 //计算a和b的最小公倍数 static int...
分类：
编程语言 时间：
2016-01-19 12:39:18
阅读次数：
283
