您的位置：首页 > 其它

分数拆分（枚举）

2016-03-12 16:46 302 查看
题目描述：输入正整数k，找到所有正整数x>=y,使得 1/k = 1/x + 1/y。

样例输入：

2

12

样例输出：





#include<stdio.h>
int main()
{
int k;
int x,y;
scanf("%d",&k);
for(y = k+1;y <= 2*k;y++)
{
x = k*y/(y - k);
if(x > 0 && k*y%(y-k) == 0) printf("1/%d = 1/%d + 1/%d\n",k,x,y);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航