Fractions Again?! (UVA - 10976)

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int k,x,y,ans;
while(cin>>k&&k!=0)
{
ans=0;
for(int y=k+1;y<=k<<1;y++)
{
x=(k*y)/(y-k);
if((k*y)%(y-k)==0&&x>=y)
{
ans++;
}
}
printf("%d\n",ans);
for(int y=k+1;y<=k<<1;y++)
{
x=(k*y)/(y-k);
if((k*y)%(y-k)==0&&x>=y)
{
printf("1/%d = 1/%d + 1/%d\n",k,x,y);
}
}

}
return 0;
}

posted on 2019-03-17 17:47  灬旧人灬  阅读(117)  评论(0编辑  收藏  举报