会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
你好中国
博客园
首页
新随笔
联系
订阅
管理
2014年11月15日
C++中用辗转相除法求两个数的最大公约数和最小公倍数
摘要: 两个数的最大公约数:不能大于两个数中的最小值,算法口诀:小的给大的,余数给小的,整除返回小的,即最大公约数,(res=max%min)==0? max=min,min=res return min;两个数的最小公倍数:等于两数之和除以两个数的最大公约数 a*b/(LCM(a,b));#include...
阅读全文
posted @ 2014-11-15 23:59 你好中国
阅读(3876)
评论(0)
推荐(0)
编辑