最小公倍数最大公约数

求最小公倍数算法： 最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法： (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)  编辑  收藏  举报