二、求兩個整數的最大公約數、最小公倍數

　　分析：求最大公約數的算法思想：(最小公倍數=兩個整數之積/最大公約數)

　　(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月計算機二級考試真題匯總