C++编程实现求公约数和公倍数 |21xrx.com

C++编程实现求公约数和公倍数

2023-06-26 19:25:54 深夜i -- --

C++ 编程公约数公倍数

对于数学问题中的公约数和公倍数，我们可以通过C++编程实现快速求解，提高计算效率。本文将介绍如何使用C++编程实现求公约数和公倍数。

一、求公约数

在C++中，通过辗转相除法可以找到两个数的最大公约数。具体实现方法如下：


#include<iostream>
using namespace std;
int gcd(int a,int b) { //定义求最大公约数函数
    if(a>b) {
        swap(a,b); //确保a是较小数
    }
    if(b%a==0)
        return a; //如果a是b的约数则直接返回a
    else{
        return gcd(b%a,a); //否则递归计算a和b%a的最大公约数
    }
}
int main() {
    int a,b;
    cin>>a>>b;
    cout<<"最大公约数:"<<gcd(a,b)<<endl;
    return 0;
}

在主函数中，通过输入两个数进行计算，调用gcd函数计算最大公约数，并输出结果。该程序通过递归实现，较为简洁高效。

二、求公倍数

在C++中，我们可以通过最小公倍数公式求得两个数的最小公倍数，代码如下：


#include<iostream>
using namespace std;
int gcd(int a,int b) {
    if(a>b) {
        swap(a,b);
    }
    if(b%a==0)
        return a;
    else{
        return gcd(b%a,a);
    }
}
int main() {
    int a,b;
    cin>>a>>b;
    cout<<"最小公倍数:"<<a*b/gcd(a,b)<<endl; //使用最小公倍数公式计算最小公倍数
    return 0;
}

同样，在主函数中通过输入两个数进行计算，调用gcd函数计算最大公约数，然后使用最小公倍数公式计算最小公倍数，并输出结果。该程序同样采用递归实现，计算效率较高。

总之，通过C++编程实现求公约数和公倍数，可以大大提高计算效率，让求解数学问题更加高效方便。

上一篇: idea打包java可执行jar包

下一篇: C++ 中 string 和 char 有什么关系？

评论区

()

相似文章