ptaN个数相加C++直接通分解法

BEN孩子

于 2020-12-23 20:19:10 发布

阅读量435

点赞数 1

文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_45957529/article/details/111598236

版权

本文提供了一种使用C++解决PTA数相加问题的方法，通过直接通分解法来简化计算，避免了传统的分子分母相乘的方式。

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

废话不多说,直接上代码:

#include<iostream>
#include<cmath>
using namespace std;
long int Find(long int n1,long int n2){
   //求最小公倍数 
   long int  hcf, temp, lcm;
    hcf = n1;
    temp = n2;
    while(hcf != temp)
    {
   
        if(hcf > temp) hcf -= temp;
        else  temp -= hcf;