C++实现求解最大公约数和最小公倍数的类 |21xrx.com

C++实现求解最大公约数和最小公倍数的类

2023-07-01 04:35:33 深夜i -- --

C++ 最大公约数最小公倍数类

C++是一门广泛应用于计算机编程的高级编程语言，其强大的功能和灵活性使其成为了许多程序员的首选。在C++中，可以使用类来实现各种功能，其中包括对最大公约数和最小公倍数的求解。

在C++中，可以创建一个类来计算最大公约数和最小公倍数。该类应包含两个私有成员变量，分别表示要求解的两个数。类还应包含两个公共成员函数，分别用于计算最大公约数和最小公倍数。

这个类如下所示：


class gcd_lcm {
  private:
    int num1, num2;
  public:
    gcd_lcm();
    gcd_lcm(int n1, int n2);
    int find_gcd();
    int find_lcm();
};
gcd_lcm::gcd_lcm()
  num1 = 0;
  num2 = 0;
gcd_lcm::gcd_lcm(int n1, int n2)
  num1 = n1;
  num2 = n2;
int gcd_lcm::find_gcd() {
  int t1 = num1;
  int t2 = num2;
  while (t2 != 0)
    int temp = t1 % t2;
    t1 = t2;
    t2 = temp;
  
  return t1;
}
int gcd_lcm::find_lcm() {
  int t1 = num1;
  int t2 = num2;
  while (t1 != t2) {
    if (t1 < t2) {
      t1 += num1;
    } else {
      t2 += num2;
    }
  }
  return t1;
}

上述代码说明了如何创建一个类来计算最大公约数和最小公倍数，它包含两个私有成员变量num1和num2，两个公共成员函数find_gcd和find_lcm，分别用于计算最大公约数和最小公倍数。

find_gcd方法是著名的欧几里得算法，它使用一个while循环来计算最大公约数。该方法首先将num1和num2分别赋值给t1和t2，然后使用while循环计算最大公约数，将t1%t2存储在临时变量temp中，然后将t2赋值给t1，将temp赋值给t2，直到t2等于0为止。

find_lcm方法使用一个while循环来计算最小公倍数。该方法从最小的两数中开始，每次将小数加上num1或num2，直到两数相等为止。

总之，通过上述C++类，我们可以轻松地计算出任意两个数字的最大公约数和最小公倍数。对于许多程序员来说，使用类来实现这些操作可以使代码更为清晰和模块化。

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

下一篇: C++实现乘方运算

评论区

()

相似文章