会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qqzhulu
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年12月5日
JAVA数据结构与算法——求最大公约数!!
摘要: 求a和b的最大公约数,求解过程如下: 假设a>b,设r1=mod(a,b),再设r2=mod(b,r1),r3=mod(r1,r2) ,一直计算下去,直到mod(rn-1,rn)=0,这时,rn就是a和b的最大公约数。 例:求91、52的最大公约数 1、mod(91,52)= 39 (注:取余数)
阅读全文
posted @ 2018-12-05 22:34 qqzhulu
阅读(433)
评论(0)
推荐(0)
编辑