首页 > 代码库 > 分数拆分

分数拆分

//现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
#include<iostream>
using namespace std;

int main()
{
    int n;  //测试数据组数
    cin>>n;

    int y;
    double x;

    while(n--)
    {
        int k;  //测试数据
        cin>>k;

        for(y=k+1;y<=2*k;y++)
        {
            x=1.0*k*y/(y-k); //利用算式得出
            if(x==(int)x)
                cout<<"1/"<<k<<"=1/"<<x<<"+1/"<<y<<endl;
            else
                continue;
        }
    }
    return 0;
}