会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
罗松超的博客园
博客园
首页
新随笔
联系
订阅
管理
2013年4月27日
最大公约数和最小公倍数
摘要: 问题描述: 求两个或者多个数的最大公约数、最小公倍数 问题解决: (1)最大公约数-------指某几个整数共有因子中最大的一个。 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则...
阅读全文
posted @ 2013-04-27 10:06 罗松超
阅读(553)
评论(0)
推荐(0)
编辑
公告