标签：span while 公倍数 简单 约数和 code class family 约数
每次需要用到的时候总是会忘记怎么求最大公约数，这次写在博客上，天天看，背都要把它背下来。
高效简洁的辗转相除法：
int gdc(int a,int b) { if(b == 0) return a; return gdc(b,a%b); } ///(36,20)-(20,16)-(16,4)-(4,0)-(0,4) ///(20,36)-(36,20)-(20,16)-(16,4)-(4,0)-(0,4)
简单低效的辗转相减法：
int gcd(int a,int b) { while(a!=b) { if(a>b) a=a-b; else b=b-a; } return a; }
最小公倍数(LCM)=两数之积/最大公约数
标签：span while 公倍数 简单 约数和 code class family 约数
原文地址：https://www.cnblogs.com/shoulinniao/p/9510733.html
