gcd公式

求最大公约数：

1.迭代实现

int gcd(int a,intb) { while(b!=0) { int r=b; b=a%b; a=r; } return a; }

2.递归实现

int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } 最小公倍数：

lcm：a*b/gcd(a,b);

但一般写成

 lcm：a/gcd(a,b)*b;