会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CheeseIce
博客园
首页
新随笔
联系
管理
订阅
2019年5月17日
辗转相除法 两个数的最大公约数
摘要: 用辗转相除法 求两个数的最大公约数: 如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数 如只能说16是某数的倍数,2是某数的约数,而不能孤立地说16是倍数,2是约数。 辗转相除法 辗转相除法 辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。 例如,求(319,3
阅读全文
posted @ 2019-05-17 19:22 CheeseIce
阅读(7578)
评论(0)
推荐(0)
编辑
公告