21xrx.com
2024-12-22 23:07:47 Sunday
登录
文章检索 我的文章 写文章
C++求两个数的最小公倍数
2023-06-30 15:39:44 深夜i     --     --
C++ 最小公倍数 两个数

在数学中,两个整数的最小公倍数指的是能够同时整除这两个整数的最小自然数。求两个数的最小公倍数是高中数学中比较常见的题目,下面我们来看看在C++语言中如何实现。

首先,我们需要知道求两个数的最小公倍数的常用方法。一般来说,有两种方法可以求解:

1. 使用辗转相除法,即求出两个数的最大公约数,然后根据两个数的积除以最大公约数即可得到最小公倍数;

2. 直接使用两个数的积除以它们的最大公约数来求解。

接下来,我们可以使用C++中的程序来实现这些方法。

使用辗转相除法求解最小公倍数:


#include <iostream>

using namespace std;

// 求最大公约数

int gcd(int a, int b) {

  if (b == 0)

    return a;

  

  return gcd(b, a % b);

}

// 求最小公倍数

int lcm(int a, int b) {

  return a * b / gcd(a, b);

}

int main() {

  int a, b;

  cin >> a >> b;

  cout << lcm(a, b) << endl;  

  return 0;

}

使用直接求解法求解最小公倍数:


#include <iostream>

using namespace std;

// 求最大公约数

int gcd(int a, int b) {

  if (b == 0)

    return a;

  

  return gcd(b, a % b);

}

// 求最小公倍数

int lcm(int a, int b) {

  return a * b / gcd(a, b);

}

int main() {

  int a, b;

  cin >> a >> b;

  cout << a * b / gcd(a, b) << endl;  

  return 0;

}

通过上述两个程序,我们可以在C++中使用最常见的两个方法求出两个数的最小公倍数。这些方法也可以在其他编程语言中使用,是求解最小公倍数的基本方法。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复