1 /*分数拆分 2 时间限制:3000 ms | 内存限制:65535 KB 3 难度:1 4 描述 5 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 6 7 输入 8 第一行输入一个整数n,代表有n组测试数据。 9 接下来n行每行输入一个正整数k 10 输出 11 按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合 12 样例输入 13 2 14 2 15 12 16 样例输出 17 1/2=1/6+1/3 18 1/2=1/4+1/4 19 1/12=1/156+1/13 20 1/12=1/84+1/14 21 1/12=1/60+1/15 22 1/12=1/48+1/16 23 1/12=1/36+1/18 24 1/12=1/30+1/20 25 1/12=1/28+1/21 26 1/12=1/24+1/24 27 */ 28 #include<stdio.h> 29 int main() 30 { 31 int n; 32 scanf("%d",&n); 33 while(n--) 34 { 35 int k, i, j; 36 scanf("%d",&k); 37 for(i=k+1; i<= 2*k; i++) 38 { 39 if( (k*i) % (i-k) == 0) 40 { 41 j = (k*i) / (i-k); 42 printf("1/%d=1/%d+1/%d\n",k,j,i); 43 } 44 } 45 } 46 return 0; 47 }