数学知识背景记录： 任何>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
输入两个正整数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
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=40描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0 //计算a和b的最小公倍数 static int...
分类：
编程语言 时间：
2016-01-19 12:39:18
阅读次数：
283
求最大公约数可以用27、15来思考int a, b, yu;a =b =yu = a % b;while (yu) { a = b; b = yu; yu = a % b;}最小公倍数 = a*b/最大公约数
分类：
其他好文 时间：
2016-01-13 02:02:15
阅读次数：
155
function gcd(a,b){return b == 0 ? a : gcd(b,a%b);}function lcm(a,b){return a * b / gcd(a,b);}console.log(gcd(24,42));console.log(lcm(16,36));
分类：
其他好文 时间：
2015-12-15 19:28:11
阅读次数：
112
题目描述 Description输入二个正整数x0,y0(2y/x如果i是y/x的因子然后j=（y/x）/i再判断i和j是否互质因为每次得到的两个数中比较小的就是i，比较大的数是j，i是小于根号（y/x）的，j就是大于根号（y/x）因此不会重复计算，那算到一次，答案就累加2。代码：#includeu...
分类：
其他好文 时间：
2015-11-26 22:39:57
阅读次数：
164
