数树

【问题描述】

在那遥远的地方有一片神奇的森林，它的神奇之处是：森林中的每棵树都长在一对整数确定的坐标上。有一个小红人站在(0,0)的位置上，放眼望去，看到很多的树，眼前的树是那么的多，以至于它一直数不清。那么就来写个程序帮它数数吧！

【输入】

第一行有一个整数n,代表测试数据组数。

接下来有n(n<=20)行数，每行数有两个整数i，j代表任何的（x，y）(0<x<=i<=100000,0<y<j<=100000)的整数坐标上都有一棵树。

小红人始终是站在（0，0) 点上看树的。

【输出】

输出小红人看到的树的个数。每个结果占一行。

【样例输入】

1

7 4

【样例输出】

20

大致意思就是计数 可以转换成斜率问题 以（0,0）为一个点 （x，y）为一个点 斜率相同的只认为是一个满足 

代码如下

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
int k;
int x,y;
scanf("%d",&k);
while(k--)
{
scanf("%d%d",&x,&y);
int sum=y*x;//假设所有的都可以被看到
for(int i=2;i<=x;i++)//2至x作为分母
{//进行分解因式
int j=i;
int pre=-1;//记录被分解的上一个数字
for(int k=2;k<=j;k++)
{
if(j%k==0)
{//k可以分解j
if(pre!=k)
{//前一个被分解的数不等于现在被分解的数
sum-=y/k;
//printf("%d\n",y/k);
}
j/=k;
pre=k;
--k;
}
}

}
printf("%d\n",sum);
}
return 0;
}