窗子外和窗子里

摘要： 欧几里得算法（辗转相除） gcd(a,b)，用于计算a，b的最大公约数 gcd(a, b) = g(b, a%b) 证明（反证法）： 设 r=a%b , c=gcd(a,b) 则 a=xc , b=yc , 其中x , y互质 r=a%b=a-pb=xc-pyc=(x-py)c 因为gcd(a,b) 阅读全文

摘要： 解决的问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 求最小符合的数 阅读全文