1/X+1/Y= 1/N,求解

来源:百度知道 编辑:UC知道 时间:2024/06/11 02:15:42
给定一个正整数N,求1/X+1/Y= 1/N的所有正整数解,N最大可能是999999999,第一行输入一个正整数M,下面有M行,每一行都是一个正整数N,输出共M行,每行都是方程解的个数.

输出共M行,每行都是方程解的个数.
什么意思?没看懂。
我试着写了一下,楼主参考一下。
main()
{
long n,x,y;
for(n=1;n<=999999999;n++)
for(x=n+1;;x++)//x,y都只有大
//于N的时候,等式才可能成立。
for(y=n+1;;y++)
if(1/x+1/y==1/n)
printf("%ld,%ld ",x,y);
}