2012年計算機等級考試二級VB重點知識（十一）

　　二、求兩個整數(shù)的最大公約數(shù)、最小公倍數(shù)

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

　　(1) 對于已知兩數(shù)m,n,使得m>n;

　　(2) m除以n得余數(shù)r;

　　(3) 若r=0,則n為求得的最大公約數(shù)，算法結束;否則執(zhí)行(4);

　　(4) m←n,n←r,再重復執(zhí)行(2)。

　　例如： 求 m=14 ,n=6 的最大公約數(shù)。

　　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 "最大公約數(shù)=", n

　　Print "最小公倍數(shù)=", nm/n

　　相關推薦：

　　2012年下半年計算機等級考試報名時間及入口匯總

　　計算機等級考試三級PC技術過關心得技巧

　　2012年3月計算機二級考試真題匯總