摘要：两个数x，y的最大公约数记为gcd（x，y） 两个数x，y的最小公倍数记为lcm（x，y） 则有：gcd（x，y）*lcm（x，y）=x*y 求解最大公约数的方法： 1、辗转相减法:(又称更相减损术) 当求大数的最大公约数时，以较大的数减去减小的数，接着把所得的差与较小的数比较，再以大数减小数，重复 阅读全文

摘要：对于两个集合A、B A ∪ B=A+B - A∩B 对于三个集合A、B、C A∪B∪C=A+B+C -（A∩B+A∩C+B∩C）+A∩B∩C 用维恩图表示： 对于四个集合A、B、C、D A∪B∪C∪D = A+B+C+D - (A∩B+B∩C+C∩D+A∩C+A∩D+B∩D)+(A∩B∩C+A∩B∩ 阅读全文