scorpio_j的博客

GCD()和LCM()的关系：GCD(a，b)：就是求a，b的最大公约数。 LCM(a，b)：就是求a，b的最小公倍数。 之后有一个公式： a*b=GCD(a，b)*LCM(a，b)。一般求GCD(a，b),用辗转相除法，代码很简洁。int GCD(int x,int y){ if(!y) return x; GCD(y,x%y);}int GCD(int a,int b){

题目：hdu–6063 RXD and mathProblem Description RXD is a good mathematician.One day he wants to calculate:∑i=1nkμ2(i)×⌊nki−−−√⌋\sum_{i = 1}^{n^k}{\mu^2(i) \times \lfloor \sqrt{\frac{n^k}{i}} \rfloor}outpu

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2056 题目大意就是，给出两个矩形的相对顶点的坐标。求出两个矩形相交的部分的面积。 代码：#include<cstdio>#include<iostream>using namespace std;int main(){ double x1,y1,x2,y2;//矩形1 double