T-SQL编写程序，采用辗转相除法求解两个正整数的最大公约数...
分类：
数据库 时间：
2014-11-08 18:17:50
阅读次数：
454
一、欧几里得算法名字非常高大上的不一定难，比如欧几里得算法。。。其实就是求两个正整数a, b的最大公约数（即gcd），亦称辗转相除法需要先知道一个定理：gcd(a, b) = gcd(b, amod b) (其中a mod b != 0) 或 b (其中a mod b == 0)证明：后半部分呢。。...
分类：
编程语言 时间：
2014-11-07 18:32:29
阅读次数：
215
/*对于已知的两个自然数m, n，假设m>n计算m除以ｎ，将得到的余数记做r如果r=0,则此时的n为求得的最大公约数。否则，将n的值保存在m中，将r的值保存在n中，重复执行下去。*///欧几里得->辗转相除法#include #include #include #include #include #...
分类：
编程语言 时间：
2014-10-31 23:26:05
阅读次数：
232
辗转相除法：求gcd(a,b)扩展欧几里得：解关于x和y的方程：a*x+b*y=gcd(a,b) 1 int gcd(int a,int b){ 2 if (b==0) return a; 3 return gcd(b,a%b); 4 } ...
分类：
其他好文 时间：
2014-10-31 21:52:11
阅读次数：
147
注：下面的解法中都没有考虑超大数，就是无法直接表示的数。如果有的话需要自己定义超大数，并定义相应的操作。#include //辗转相除法 缺点求余操作用到除法 非常耗时int gcd1(int x, int y){ return (!y) ? x : gcd1(y, x % y); //不需要...
分类：
其他好文 时间：
2014-10-31 15:02:15
阅读次数：
186
今天在做一个很简单的算法题目，“求最大公约数和最小公倍数”。一看，太tm容易。 思考过程是这样的：1.最大公约数，有两个个极端，一个是最大公约数是1，一个最大公约数是两个数之间较小的那个数。2.我就理所当然地认为，so easy。不就一个for循环吗？从较小的那个数到1的这一段范围就，如果其中...
分类：
编程语言 时间：
2014-10-22 21:46:30
阅读次数：
194
求两数最大公约数时使用的方法。求m，n两数字最大公约数。算法较简单#include<iostream>
usingnamespacestd;
intmain()
{
intm,n,r;
while(cin>>m>>n)
{
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
cout<<n<<endl;
}
}
分类：
其他好文 时间：
2014-10-20 19:40:40
阅读次数：
181
最近在九度oj上看了几个关于大数的问题，特意在这里总结一番。要知道我们要将一个1000多位的十进制数转换为二进制数，是没有哪个类型能装得下的，所以在这里我们的手动模拟辗转相除法。实现将一个很长的十进制数字符串转换成二进制的字符数组。首先我们来看看这些int，long等等的取值范围，明白它们到底可以存...
分类：
其他好文 时间：
2014-10-13 15:41:29
阅读次数：
3662
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-10-07 00:22:40
阅读次数：
215
