分数拆分

最新推荐文章于 2024-10-11 18:29:31 发布

SYSU李正

最新推荐文章于 2024-10-11 18:29:31 发布

阅读量571

点赞数

分类专栏：综合

本文链接：https://blog.csdn.net/u013080641/article/details/17252941

版权

综合专栏收录该内容

6 篇文章

订阅专栏

本文提供了一种通过编程方式寻找特定形式分数等式的正整数解的方法。针对给定的正整数k，算法能够找出所有符合条件1/k=1/x+1/y的正整数x和y对，其中x>=y。文章包括了完整的C++代码实现及样例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

样列输入：

样列输出

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

1/k = 1/x + 1/y x>=y 则1/x <=1/y 即 1/k - 1/y= 1/x <=1/y 即 y<=2k。

x = ky/（y-k） x>0 且为正整数则y>k且ky能被（y-k）整除

#include<iostream>

#include<cstdio>

using namespace std;

int main() {

   int k;
   while (cin >> k) {
       int x, y;
       for (y = k + 1; y <= 2 * k; ++y) {
           if (!((k * y) % (y - k))) {
               x = (k * y) / (y - k);
               if (x >= y) {
                   cout << "1/" << k << "=" << "1/" << x << "+" << "1/" << y
                           << endl;
               }
           }
       }
   }

   return 0;
}