VB如何算任意N个最大公约数

2025-03-24 09:01:31
推荐回答(1个)
回答1:

Function gcd%(ByVal i%, ByVal j%)
    Dim k%
    gcd = 1
    k = 2
    Do While k <= i And k <= j
        If i Mod k = 0 And j Mod k = 0 Then
            i = i / k
            j = j / k
            gcd = gcd * k
        Else
            k = k + 1
        End If
    Loop
End Function
Sub s()
    c = InputBox("")
    a = InputBox("")
    For i = 1 To c - 1
        b = InputBox("")
        a = gcd(a, b)
    Next
    MsgBox a
End Sub