C++程序：求两个数的最大公因数和最小公倍数 |21xrx.com

C++程序：求两个数的最大公因数和最小公倍数

2023-07-11 15:02:28 深夜i 47 0

C++ 最大公因数最小公倍数

C++是一种高效的编程语言，用它可以编写各种各样的程序。本文介绍的是使用C++编写求两个数的最大公因数和最小公倍数的程序。

最大公因数是指两个或多个整数公共的因数中最大的一个，最小公倍数则是两个或多个整数公共的倍数中最小的一个。在C++中，可以使用辗转相除法求解最大公因数，使用两个数的积除以最大公因数求解最小公倍数。

以下是完整的C++程序代码：

#include <iostream>
using namespace std;
int main() {
  int num1, num2, x, y, temp;
  cout << "请输入两个数，以空格分隔：" << endl;
  cin >> num1 >> num2;
  x = num1;
  y = num2;
  while (y != 0)
    temp = x % y;
    x = y;
    y = temp;
  
  cout << "最大公因数是：" << x << endl;
  cout << "最小公倍数是：" << num1 * num2 / x << endl;
  return 0;
}

程序中定义了四个变量，分别为num1、num2、x和y。通过cin语句获取用户输入的num1和num2，然后将其分别赋值给x和y。接下来使用while循环和辗转相除法求解最大公因数。

在while循环中，使用temp变量存储x除以y的余数，将y的值赋给x，将temp的值赋给y。这个过程一直进行到y等于0时停止，此时x的值就是最大公因数。

最后使用cout语句输出最大公因数和最小公倍数，其中最小公倍数可以通过原来的两个数的积除以最大公因数得出。最后使用return语句结束程序。

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

下一篇: C++字符串删除最后一个字符方法

评论区

相似文章