《算法笔记》第5章 入门篇(3)——数学问题

简单数学

辗转相除法求最大公约数(递归写法):

public int gcd(int a,int b){
    if (b==0){
        return a;
    }else{
        return gcd(b,a%b);
    }
}

在求解最大公约数d的基础上求解最小公倍数e:

e=a*b/d;
而由于a*b在实际计算中可能溢出，更恰当的写法是:e=a/d*b