设为首页
收藏本站
用户名
Email
自动登录
找回密码
密码
登录
注册
快捷导航
平台
Portal
论坛
BBS
文库
项目
群组
Group
我的博客
Space
搜索
搜索
热搜:
shell
linux
mysql
本版
用户
LinuxSir.cn,穿越时空的Linuxsir!
»
论坛
›
智能计算—— LinuxSir.cn
›
Linux及计算机学科基础理论版
›
[算法]求最大公约数:二进制欧几里德算法(Binary Euclid ...
1
2
/ 2 页
返回列表
楼主:
soloforce
[算法]求最大公约数:二进制欧几里德算法(Binary Euclid's Algorithm)
[复制链接]
BEINGJESSE
BEINGJESSE
当前离线
积分
224
IP卡
狗仔卡
发表于 2007-5-27 22:06:22
|
显示全部楼层
辗转相除,正确
回复
支持
反对
使用道具
举报
显身卡
woolzey
woolzey
当前离线
积分
56
IP卡
狗仔卡
发表于 2007-5-29 09:21:56
|
显示全部楼层
递归的辗转相除精炼归精炼,效率可就低死了。除法这种东西可是大害。
特别是当两个数非常大的时候,只有加减和移位的二进制欧几里德算法的速度会非常好。
回复
支持
反对
使用道具
举报
显身卡
Heefan
Heefan
当前离线
积分
213
IP卡
狗仔卡
发表于 2007-5-31 14:19:17
|
显示全部楼层
be useful in Crypthography...but fix the type of integer first
回复
支持
反对
使用道具
举报
显身卡
lax
lax
当前离线
积分
10
IP卡
狗仔卡
发表于 2007-12-18 00:24:56
|
显示全部楼层
看我的代码
int gcd(int a, int b) //最大公约数
{
while(a && b && a!=b)
{ a>b ? a = a%b : b = b % a; }
return a;
}
复制代码
http://www.liulantao.com/blogs/lltaichi/2007/11/c_06.html
回复
支持
反对
使用道具
举报
显身卡
yuhch123
yuhch123
当前离线
积分
77
IP卡
狗仔卡
发表于 2007-12-24 07:23:47
|
显示全部楼层
...ls的有bug,a=4,b=2算出来是0吧
回复
支持
反对
使用道具
举报
显身卡
1
2
/ 2 页
返回列表
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
注册
本版积分规则
发表回复
回帖后跳转到最后一页
Copyright © 2002-2023
LinuxSir.cn
(http://www.linuxsir.cn/) 版权所有 All Rights Reserved.
Powered by
RedflagLinux!
技术支持:
中科红旗
|
京ICP备19024520号
快速回复
返回顶部
返回列表