最大公约数算法

作者在 2015-04-11 22:11:14 发布以下内容

来源:http://www.mzvfp.com/read.php?tid=55600&page=3

作者:陈家驹



?gcd(15,21)
?gcd(125,25)
Function GCD(X, Y)
    If X < 0
        X = -x  && 欧拉算法
    Endif
    If Y < 0
        Y = -Y  && 返回 X 和 Y 的 GCD
    Endif
    If X = 0 Or Y = 0
        ? "GCD 错误"
    Endif
    GCD = Y
    Do While X > 0
        GCD = X
        x = Y % X
        Y = GCD
    Enddo
    Return GCD
Endfunc



算法 | 阅读 1613 次
文章评论,共0条
游客请输入验证码
浏览380378次