nyoj 470 Count the Length

http://acm.nyist.net/JudgeOnline/problem.php?pid=470

题意是给定长和宽，求对角线红色区域的长度和。

把m,n都除以他们的最大公约数t，使tm=m/t,tn=n/t，新tm，tn所组成的矩形的对角线长度*t就是原矩形的对角线长度。

把对角线平均分成tm*tn条线段，对角线与每条线段的交点必在tm*tn份中的线段的端点上（可利用相似三角形证明，这里省略）。

观察可以看出如果tm和tn有一个是偶数，则红色线段的数量和蓝色线段的数量相等，如果tm和tn都是奇数，则红色线段的数量=蓝色线段的数量+1，这样根据比例就可以求出红色线段的长度了。

#include<stdio.h>
#include<math.h>
int main()
{
	double p,q,l;
	long long n,m,k,s,f,x;
	while(scanf("%lld%lld",&m,&n)!=EOF)
	{
		k=m;s=n;
	while(s)
	{
		p=k%s;
		k=s;
		s=p;
	}
	x=n/k;f=m/k;
    q=sqrt(x*x+f*f)*k;
	if(x%2==0||f%2==0)
      l=q/2;
	else
		l=(q*(f*x+1.0))/(2*f*x);
	printf("%.3lf\n",l);
	}
  return 0;
}