int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}关于lcm，若写成a*b/gcd(a,b) ，a*b可能会溢出！int lcm(int a,int b){ return a/gcd(a,b)*b;}
分类：
其他好文 时间：
2015-05-10 11:19:22
阅读次数：
98
int gcd(int a, int b) //最大公约数 { int m,n,r; m=a>=b?a:b; //m保存较大数 n=a<b?a:b; //n保存较小数 r=m%n; //求余数 while(r!=0) //辗转相除 { m=n...
分类：
其他好文 时间：
2015-05-10 11:13:38
阅读次数：
112
输入两个正整数m和n，求其最大公约数和最小公倍数。#includeint main(void){ int num1 = 0, num2 = 0, temp = 0, a = 0, b = 0; scanf("%d%d", &num1, &num2); if (num1 < num2...
分类：
编程语言 时间：
2015-05-09 14:50:02
阅读次数：
159
有一种求最小公倍数算分就是先求出所有项的积M，然后M除以每项的到新数列，求出新数列的最大公约数N，最小公倍数就是M/N;#include #include int a[100011];int b[100011];int main(){ int i,j,n,m,k,sum; while(scanf.....
分类：
其他好文 时间：
2015-05-08 17:45:55
阅读次数：
116
POJ1061 ,青蛙的约会,数论,扩展欧几里德,最大公约数
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，...
分类：
其他好文 时间：
2015-05-06 18:03:32
阅读次数：
90
#include #include int main(){ int i,j,n,m,k,a[100005],b[100005]; k=0; while(scanf("%d",&n)!=EOF) { while(n--) { m...
分类：
其他好文 时间：
2015-05-05 19:19:30
阅读次数：
133
#include
using namespace std;
int Grial(int a,int b)
{
if(b==0)return a;
Grial(b,a%b);
}
int main()
{
cout<<Grial(4,14)<<endl;
return 0;
}...
分类：
编程语言 时间：
2015-05-05 16:27:53
阅读次数：
133
编写两个函数，其功能分别是：① 求N个整数的次大值和次小值。② 求两个整数的最大公约数和最小公倍数。#includeusing namespace std;void main(){ int secondlarge, secondsmall; int *p1; int *p2; int n; cout...
分类：
其他好文 时间：
2015-05-04 11:28:07
阅读次数：
134
1. 测试的不完全性很显然，由于软件需求的不完整性、软件逻辑路径的组合性、输入数据的大量性及结果多样性等因素，哪怕是一个极其简单的程序，要想穷尽所有逻辑路径，所有输入数据和验证所有结果是非常困难的一件事情。我们举一个简单的例子，比如说求两个整数的最大公约数。其输入信息为两个正整数。但是如果我们将整个...
分类：
其他好文 时间：
2015-05-03 20:22:02
阅读次数：
163
#include
using namespace std;
//举例：
// 2 | 8 6
// ----------
// 4 3
// 所以：gcd=2，lcm=2*4*3=24
//求最大公约数：辗转相除法
// 1. a ÷ b，令r为所得余数（0≤r<b）
// 若 r = 0，算法结束；b 即为答案。
// 2. 互换：置 a←b，b←r，并返回第一步
in...
分类：
编程语言 时间：
2015-05-02 13:55:12
阅读次数：
182
