与辗转相除法很类似的啊。
Private Sub Command1_Click()
m = Val(inputbox("第一个数:")): n = Val(inputbox("第二个数:"))
If n > m Then
    t = m: m = n: n = t
End If
r = m - n
Do While r > 0
    If n < r Then
        t = n: n = r: r = t
    End If
    m = n: n = r: r = m - n   
Loop
Print n
End Sub