2012年计算机等级考试二级VB重点知识（十一）

　　二、求两个整数的最大公约数、最小公倍数

　　分析：求最大公约数的算法思想：(最小公倍数=两个整数之积/最大公约数)

　　(1) 对于已知两数m,n,使得m>n;

　　(2) m除以n得余数r;

　　(3) 若r=0,则n为求得的最大公约数，算法结束;否则执行(4);

　　(4) m←n,n←r,再重复执行(2)。

　　例如： 求 m=14 ,n=6 的最大公约数。

　　m=inputBox("m=")

　　n=inputBox("n=")

　　nm=n*m

　　If m < n Then t = m: m = n: n = t

　　r=m mod n

　　Do While (r <> 0)

　　m=n

　　n=r

　　r= m mod n

　　Loop

　　Print "最大公约数=", n

　　Print "最小公倍数=", nm/n

　　相关推荐：

　　2012年下半年计算机等级考试报名时间及入口汇总

　　计算机等级考试三级PC技术过关心得技巧

　　2012年3月计算机二级考试真题汇总