C++编程：求两数的最大公倍数，每次增加a或b。 |21xrx.com

C++编程：求两数的最大公倍数，每次增加a或b。

2023-06-26 15:57:40 深夜i -- --

C++ 最大公倍数增加 a b

在C++编程中，求两个数的最大公倍数是一项常见的任务，许多程序员都经常遇到这个问题。而求解两个数的最大公倍数的方法之一，就是每次增加a或b。

首先，我们需要了解什么是最大公倍数。最大公倍数即是两个数的公共倍数中最大的一项。例如，6和8的公共倍数为24、48等，而最大公倍数为24。

对于这个问题，我们可以将a、b同时赋初值，然后在循环中每次将a或b增加一定的数值，直到两个数的最大公倍数被求出为止。

假设我们需要求解的两个数分别为a和b，那么我们可以按照以下的代码段来实现：


#include<iostream>
using namespace std;
int main(){
  int a,b;
  cout<<"请输入两个整数：\n";
  cin>>a>>b;
  int tmp=a*b;
  while(a!=b){
    if(a>b)
      a=a-b;
    
    else
      b=b-a;
    
  }
  cout<<"最大公约数为："<<a<<endl;
  cout<<"最小公倍数为："<<tmp/a<<endl;
  system("pause");
  return 0;
}

在这份代码中，我们定义了两个变量a和b。我们首先输入了使用者输入的两个整数，并将它们存储在这两个变量中。

之后，我们定义了一个临时变量tmp，用来储存两个数的积，方便之后计算最小公倍数。接着，我们进入了一个循环。

循环的终止条件是a等于b，这时a就是我们需要的两个数的最大公约数。在循环中，我们对a、b进行以下操作：如果a大于b，那么a就减去b，否则b就减去a。这个操作的意义是求出a和b的最大公约数。

最后，我们将最大公约数作为分母，将两个数的积除以这个数，得出的结果就是最小公倍数。

综上所述，求解两个数的最大公倍数的方法众多，每一种方法都有它们的优缺点。使用每次增加a或b的方法求解两个数的最小公倍数是一个效率较高、可行性较高的方法。

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

下一篇: C++如何结束程序？

评论区

()

相似文章