整数除法liuseroj,picp.io

整数除法liuseroj,picp.io
题目描述
输入正整数 k，找到所有的正整数x<k，使得：
$$\frac{1}{k}=\frac{1}{x}+\frac{1}{y}$$
输入格式
若干行，每行一个正整数：K 。

输出格式
按照 x 由小到大输出符合条件的等式：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));
        }
    }
}