欧几里得算法： #include<stdio.h>
int euclid( int a ,int b );
int main( void ){
printf( "%d\n",euclid( 20,8 ) );
printf( "%d\n",euclid( 20,8 ) );
printf( "\nHello World!\n小代码！\n" );
...
分类：
其他好文 时间：
2015-10-29 13:40:16
阅读次数：
135
欧几里德定理:对于整数a,b来说，gcd(a, b)==gcd(b, a%b)==d(a与b的最大公约数)，又称为辗转相除法证明：因为a是d的倍数，b是d的倍数；所以a%d==0；b%d==0；设k=a/b；r=a%b；则a=k*b+r；由上得出：r=a-k*b；因为a和b都是d的倍数，所以(a-k...
分类：
其他好文 时间：
2015-10-29 13:04:14
阅读次数：
200
依然要用到均值不等式的知识，证明在这里：http://www.cnblogs.com/xtx1999/p/4913067.html 因为知道了两个数的最大公约数和最小公倍数，于是就知道了两个数的乘积。根据均值不等式，两个数和一定两数和一定，它们两个越接近乘积越大。所以乘积一定时，它们越接近和就越小所...
分类：
其他好文 时间：
2015-10-27 08:13:50
阅读次数：
162
辗转求余法： gcd( M, N ) = if M % N == 0 return N else M % N = R, R > 0 return gcd( M, N )
分类：
其他好文 时间：
2015-10-26 13:31:18
阅读次数：
134
总时间限制: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. 辗转相除法/欧几里得算法用辗转相除法求两个整数的最大公约数。记 gcd(a,b) 为两个数a和b的最大公约数。辗转相除法的理论依据为： gcd(a, b) = gcd(b, a % b).因为设t为a和b的最大公约数，则 a = mt, b = nt, m和n互斥，a = k*b ＋ a%b，...
分类：
其他好文 时间：
2015-10-22 17:22:36
阅读次数：
227
欧几里德算法： 即求两个整数的最大公约数的一种快捷算法。也就是通常所说的“辗转相除法”。给定两个整数 a， b。欧几里德最坏可以在log（max（|a|， |b|））的复杂度内求出a， b的最大公约数。时间复杂度的计算方法也很有意思， 详见《算法导论》。 证明欧几里德算法的正确性： a可以表...
分类：
其他好文 时间：
2015-10-21 22:41:14
阅读次数：
316
最大公约数：1.d|a且d|b => d|(a+b)且d|(a-b)且d|(ax+by) 2.a|b => |a|=0:gcd(an,bn)=n gcd(a,b)。推论3：a,b,n∈Z,若n|ab且gcd(a,n)=1,则n|b。定理2：a,b,p∈Z，若gcd(a,p)=1且gcd(b,p)=....
分类：
其他好文 时间：
2015-10-20 15:12:26
阅读次数：
221
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>
#include<math.h>
main()
{
inta,b,c,i,j;
printf("请输入三个数(数以逗号隔开)：\n");
intarr[3];
intt;
scanf_s("%d,%d,%d",&a,&b,&c);
arr[0]=a;
arr[1]=b;
arr[2]=c;
for(j=0;j<2;j++..
分类：
编程语言 时间：
2015-10-17 07:13:37
阅读次数：
187
