c语言求最小公倍数,最大公约数
<1> 用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m <- n, n <- a, 继续求余
否则 n 为最大公约数
<2> 最小公倍数 = 两个数的积 / 最大公约数
posted on 2012-09-27 14:21 NewPanderKing 阅读(218) 评论(0) 编辑 收藏 举报
<1> 用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m <- n, n <- a, 继续求余
否则 n 为最大公约数
<2> 最小公倍数 = 两个数的积 / 最大公约数
posted on 2012-09-27 14:21 NewPanderKing 阅读(218) 评论(0) 编辑 收藏 举报