2018年1月23日
最小公倍数最大公约数
摘要： 求最小公倍数算法： 最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法： (1)辗转相除法 两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数，结束 ③ 若c≠0，则a=b，b=c，再回去执行① (2)相减法 两整数a和b： ① 若a>b，则a=a-b ② 若a<b，则b 阅读全文
posted @ 2018-01-23 23:44 小树木 阅读(394) 评论(0) 推荐(0) 编辑