Foxtable(狐表)用户栏目专家坐堂 → [求助]请问n个数的最大公约数怎么求?


  共有3219人关注过本帖树形打印复制链接

主题:[求助]请问n个数的最大公约数怎么求?

帅哥哟,离线,有人找我吗?
Bin
  1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:贵宾 帖子:35433 积分:178524 威望:0 精华:3 注册:2013/3/30 16:36:00
  发帖心情 Post By:2014/5/24 12:01:00 [显示全部帖子]

Dim nms() As Integer =  {30 ,50 ,30 ,30 ,60}
Array.Sort(nms)
Dim gys As new List(of Integer)
For n As Integer = nms(0) To 2 Step -1
    Dim Isg As Boolean=True
    For i As Integer = 0 To nms.length-1
        If (nms(i) Mod n)<>0 Then
            Isg=False
            Exit For
        End If
    Next
    If Isg Then
       gys.Add(n)
    End If
Next
Dim z As Integer=1
For Each n As Integer In gys
   z= z*n
Next
output.show(z)

大概是这个样子

 回到顶部