c语言求最小公倍数,最大公约数

<1> 用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m <- n, n <- a, 继续求余
否则 n 为最大公约数
<2> 最小公倍数 = 两个数的积 / 最大公约数

posted on 2012-09-27 14:21  NewPanderKing  阅读(216)  评论(0编辑  收藏  举报

导航