Java算法笔记

1.最小公倍数、最大公约数

最大公约数：用辗转相除法 a/b

while(b!=0{

r=a%b;

a=b;

b=r;

}

最后的r就是最大公约数。

最小公倍数公式：a*b/r