分数拆分 输入一个正整数k,找到所有的正整数x＞=y,使得1/k=1/x+1/y

输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y

思路:

由原式可以看出y>k，因为是正数必定大于

两边同时乘kxy得到  求出

  →       →        →       →    

所以  枚举即可

#include <iostream>
using namespace std;

int main() {
	int x, y, k;
	cin >> k;
	for (int y = k+1; y <= 2*k; y++)
	{
		if (k*y%(y-k)==0)
		{
			cout <<"x y分别为:" << k * y / (y - k) << ' ' << y << endl;
		}
	}
}