求最大公约数可以用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
欧几里得的辗转相除求最大公约数加公倍数。#include#includeusing namespace std;void yue(int a,int b){ int temp=b; while(temp>0) { temp=a%b; a=b; ...
分类：
其他好文 时间：
2015-12-19 20:26:30
阅读次数：
151
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
依然要用到均值不等式的知识，证明在这里：http://www.cnblogs.com/xtx1999/p/4913067.html 因为知道了两个数的最大公约数和最小公倍数，于是就知道了两个数的乘积。根据均值不等式，两个数和一定两数和一定，它们两个越接近乘积越大。所以乘积一定时，它们越接近和就越小所...
分类：
其他好文 时间：
2015-10-27 08:13:50
阅读次数：
162
总时间限制:1000ms内存限制:65536kB描述输入二个正整数x0,y0(2 2 using namespace std; 3 inline int exgcd(int a,int b,int &x,int &y){ 4 if(b==0){ 5 x=1,y=0; 6 ...
分类：
其他好文 时间：
2015-10-24 14:16:36
阅读次数：
156
1. 明明的随机数10/19(B)2. 排序10/19(A)3. Cantor表10/19(C)4. 蛇形矩阵10/19(C)5. 最大公约数和最小公倍数问题10/19(C)6. 最大公约数10/19(B)7. 素数判定10/19(A)8. 十进制转m进制10/19(C)9. m进制转十进制10/1...
分类：
其他好文 时间：
2015-10-19 17:06:42
阅读次数：
280
对于求解两个数的最小公约数，能够通过两种方法进行解决，下面是具体的程序：程序一：#include<stdio.h>intmain(){inta[2];inti,min,max;for(i=0;i<2;i++)scanf("%d",&a[i]);if(a[0]<a[1]){min=a[0];max=a[1];}else{min=a[1];max=a[0];}for(i=min;i>0;i--)i..
分类：
其他好文 时间：
2015-10-01 07:02:11
阅读次数：
239
#include void main() /* 辗转相除法求最大公约数 */ { int m,n,a,b,t,c; scanf("%d%d",&a,&b); m=a; n=b; while(b!=0) /* 余数不为0，继续相除，直到余数为0 */ { c=a%b; a=b; b=c;...
分类：
其他好文 时间：
2015-09-27 21:32:43
阅读次数：
199
给我们n个数，然后有m个询问，每个询问为L,R，询问区间[L,R]的最大最小值，最小公约数，最大公约数，和，异或，或，且这些问题通通可以用RMQ的思想来解决。以下用xor来作为例子设dp[i][j]为以i开头的，长度为2^j的区间的所有值得异或那么dp[i][j] = dp[i][j-1] xor ...
分类：
其他好文 时间：
2015-09-24 21:04:34
阅读次数：
405
