会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
would
博客园
首页
新随笔
联系
订阅
管理
随笔 - 100
文章 - 0
评论 - 1
阅读 -
72858
01 2012 档案
[算法学习]欧几里德——求最大公约数
摘要:a和b的最大公约数 d = gcd(a,b) = gcd(b, a mod b) 当(a mod b) =0时, b极为所求。 同时, d=a*x+b*y(x,y为整数); 代码如下: C代码#include<stdio.h>long gcd(long a, long b, int* x, int* y){ int t; long tmp; if(b==0) { *x=1; *y=0; ...
阅读全文
posted @
2012-01-13 20:53
wouldguan
阅读(163)
评论(0)
推荐(0)
编辑
公告
昵称:
wouldguan
园龄:
14年
粉丝:
4
关注:
18
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
[随笔分类]javascript(1)
C#(18)
C++(3)
Java(7)
UNP(2)
XML(3)
算法学习(52)
随笔档案
2014年4月(3)
2014年2月(2)
2013年4月(1)
2013年3月(4)
2013年2月(7)
2013年1月(6)
2012年12月(2)
2012年11月(15)
2012年10月(25)
2012年6月(1)
2012年5月(1)
2012年4月(10)
2012年3月(12)
2012年1月(1)
2011年10月(6)
2011年9月(1)
2011年8月(3)
更多
阅读排行榜
1. C++计算二叉树的节点数和高度(6240)
2. C++遍历树-递归(3822)
3. C++快速排序例子(递归和非递归)(3693)
4. C++链表插入排序例子(3606)
5. linux下TCP通信的例子(3444)
评论排行榜
1. 认识TWICImage类(1)
最新评论
1. Re:认识TWICImage类
好。
--评评
点击右上角即可分享