会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ZeroMZ
Talk to computer. --与计算机对话
博客园
首页
新随笔
联系
订阅
管理
随笔 - 194
文章 - 0
评论 - 2
阅读 -
15万
随笔分类 -
数据结构与算法
数据结构与算法
数据结构与算法之--最大公约数、最小公倍数
摘要:1、两数求最小公倍数:思路是,两个数,他们分别约去了最大公约数,剩下的两个数应该是互质的,它们的乘积就是这两个数的最小公倍数。 2、求两数的最大公约数,主要的出发思想是基于两数的最大公约数性质出发的: 性质1 如果a>b,则a和b与a-b和b的最大公约数相同,即Gcd(a, b) = Gcd(a-b
阅读全文
posted @
2018-07-03 02:26
ZeroMZ
阅读(200)
评论(0)
推荐(0)
编辑
公告
昵称:
ZeroMZ
园龄:
7年5个月
粉丝:
9
关注:
46
<
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
点击右上角即可分享