现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
#include<stdio.h>
#include<string.h>
int
main()
{
int
m,n,x,y,k;
scanf
(
"%d"
,&m);
while
(m--)
{
scanf
(
"%d"
,&k);
for
(x=k+1;x<=2*k;x++)
{
y=k*x/(x-k); 我们可以用1/k的倒数k来进行计算k=(x+y)/x*y
if
(k*x%(x-k)==0) 利用for循环求解关于y的方程后再进行判断。
printf
(
"1/%d=1/%d+1/%d\n"
,k,y,x);
}
}
}