最大公约数/最小公倍数-算法

最大公约数：应用欧几里得算法（即辗转相除）-a和b为2个正整数，求a和b的最大公约数的伪代码如下：

int gcd(a,b)

    if a<b

       then exchange a<->b

    r<-a%b

    if r=0

       then return b

    else

       return gcd(b,r)              

最小公倍数：求a和b的最小公倍数，伪代码如下：

int gbs(a,b)

    return (a*b)/gcd(a,b)