摘要:
更相减损法(求最大公因数的另一种写法) 思路: 1.如果两数相等,返回其中一个 2.如果两个数都是偶数,那么同时除以2,否则进入3 3.将两数中大者减去两数中小者,然后再用差值和减数中的大者减小者,直到差值和减数相等 4.将除以2时所除去2的积乘以等数(最后差值和减数相等的值)即为最大公因数 int 阅读全文
- 博客园支持Markdown评论了!主题已经抢先修复样式
- 主题已经升级至V2.0.9,点击查看
- 武汉加油 🇨🇳 中国加油!
- 全国疫情趋势AI预测
- 武汉光谷周边小区疫情地图
积分与排名
- 积分 - 2212
- 排名 - 248972