c++ 分子求和：1+1/2+1/3+…1/N结果为最简分数

最新推荐文章于 2024-08-11 14:32:27 发布

玖歌star

最新推荐文章于 2024-08-11 14:32:27 发布

阅读量3.6k

点赞数 3

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_51099335/article/details/113073876

版权

笔记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

分子求和：1+1/2+1/3+…1/N结果为最简分数##

通分求值

#include<bits/stdc++.h>
using namespace std;
int gcd(int m,int n){
	return m%n==0?n:gcd(n,m%n);
}

int main()
{
 int n,i,fz=1,fm=1;
 int a=0,b=0;
 int g=0;
 cin>>n;
 for (int i=2;i<=n; i++)
 {
  a=fm*i;//new fm
  b=fz*i+1*fm;//new fz
  //--------化简------ 15/40 gcd(15,40)=5
  g=gcd(a,b);
  fm=a/g;
  fz=b/g; 
 }
 cout<<fz<<"/"<<fm<<endl;
 return 0;
}

输入
4
输出
25/12