问题： 有三个正整数a,b,c(0int gcd(int a,int b){ returnb==0?a:gcd(b,a%b);}intmain(){ int n;scanf("%d",&n); inta,b,c,i;while(n--){scanf("%d%d",&a,&b);for(i=2;i<=...
分类：
其他好文 时间：
2015-05-11 17:29:45
阅读次数：
183
分析：先根据询问求出每个纵向区间的最小公倍数（一列算一个区间），在根据询问判断每个横向区间的最大公约数是否和询问相同，若都相同则输出最终结果，否则不存在。
#include
using namespace std;
int a[1005];
struct NODE
{
int l,r,gcd;
} GCD[1005];
int gcd(int x,int y)
{
return ...
分类：
其他好文 时间：
2015-05-11 09:07:24
阅读次数：
180
课本上关于这一节讲得不是很清楚部分内容参考自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ...
分类：
编程语言 时间：
2015-05-10 15:36:55
阅读次数：
136
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
