信息技术奥林匹克竞赛_VB程序设计的常用算法(2)

Form1.Print Space(1); a(i);

End If

If i Mod 10 = 0 Then Form1.Print

Next i

'统计个位上的数字分别为1，2，3，4，5，6，7，8，

9，0的数的个数，并将统计结果保存在数组x(1),x(2),...,x(10)中，将统计结果打印出来

For i = 1 To 100

p = a(i) Mod 10 ' 求个位上的数字

If p = 0 Then p = 10

x(p) = x(p) + 1

Next i

Form1.Print "统计结果"

For i = 1 To 10

p = i

If i = 10 Then p = 0

Form1.Print "个位数为" + Str(p) + "共" +

Str(x(i)) + "个"

Next i

End Sub

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

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

(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 n r

14 6 2

6 0