VB过程的递归调用,辗转相除法求最大公约数

VB过程的递归调用,辗转相除法求最大公约数

csharp 复制代码
'过程的递归调用,辗转相除法求最大公约数
Private Function gys(ByVal m%, ByVal n%) As Integer
    Dim r%
    r = m Mod n 'm大或者n大都无所谓,这个不影响计算,由于辗转相除法的算法,最终大值会作为被除数,小值作为除数。
    If r = 0 Then
        gys = n
    Else
        gys = gys(n, r)
    End If
End Function
Private Sub Command1_Click()
    Dim x%, y%
    x = Val(Text1.Text)
    y = Val(Text2.Text)
    Print gys(x, y)
End Sub
相关推荐
编程饭碗5 分钟前
【多线程编程】
java·开发语言
vyuvyucd22 分钟前
Python虚拟环境终极指南:venv到uv进阶
开发语言·python·uv
Tim_1028 分钟前
【C++入门】05、复合类型-数组
开发语言·c++·算法
无限进步_29 分钟前
【C语言&数据结构】另一棵树的子树:递归思维的双重奏
c语言·开发语言·数据结构·c++·算法·github·visual studio
佑白雪乐34 分钟前
<Python第1集>
开发语言·python
菜还不练就废了35 分钟前
26.1.12|JavaSE复盘补充,整到哪里算哪里(一)
java·开发语言
黎雁·泠崖1 小时前
吃透Java操作符入门:分类差异+进制转换+原反补码 核心前置知识(Java&C对比)
java·c语言·开发语言
满栀5851 小时前
三级联动下拉框
开发语言·前端·jquery
名字不好奇1 小时前
C++虚函数表失效???
java·开发语言·c++
e***98571 小时前
MATLAB高效算法实战:从基础到进阶优化
开发语言·算法·matlab