整数除法(c++)

题目描述

输入正整数 k，找到所有的正整数x<=y，使得1/k=1/x+1/y

输入格式

若干行，每行一个正整数：K 。

输出格式

按照  由小到大输出符合条件的等式：1/k=1/x+1/y。

样例

输入样例

12

输出样例

1/12=1/13+1/156
1/12=1/14+1/84
1/12=1/15+1/60
1/12=1/16+1/48
1/12=1/18+1/36
1/12=1/20+1/30
1/12=1/21+1/28
1/12=1/24+1/24

数据范围与提示

2<=k<=1000000。

​
#include <cstdio>
using namespace std;
int main(){
    long long k,i;
    scanf("%lld",&k);
    for(i=k+1; i<=2*k; i++){
    	if((k*i)%(i-k)==0){
	    	printf("1/%lld=1/%lld+1/%lld\n",k,i,k*i/(i-k));
		}
	}
	return 0;
}