标签：blog pre gcd lcm 公约数 最大公约数 typedef 最小公倍数 div
1 typedef long long LL; 2 3 LL gcd(LL a,LL b){ 4 return (b==0) ? a : gcd(b,a%b); 5 } 6 7 LL lcm(LL a,LL b){ 8 return a/gcd(a,b)*b; 9 }
标签：blog pre gcd lcm 公约数 最大公约数 typedef 最小公倍数 div
原文地址：http://www.cnblogs.com/Leonard-/p/7667389.html
