C++输入两个整数求最大公约数和最小公倍数 |21xrx.com

2023-07-01 00:40:47 深夜i -- --

C++ 整数最大公约数最小公倍数输入

C++是一种高级编程语言，广泛应用于计算机编程和算法开发。本文将介绍如何使用C++编写程序来求最大公约数和最小公倍数。

在C++中，求最大公约数和最小公倍数可以使用辗转相除法。辗转相除法又称欧几里得算法，它是通过计算两个整数的余数来求出它们的最大公约数。以下是使用C++编写求最大公约数和最小公倍数程序的方法：

首先，需要包含头文件，然后定义两个整数a和b，并从用户输入两个数。

接下来，将a和b中较大的数赋给变量temp，然后使用循环来求出这两个整数的最大公约数。在循环中，使用余数运算符%将temp和b的余数计算出来，将余数赋值给temp，这样能够保证temp始终是两个数的最大公约数。

当循环结束时，temp中的值就是两个数的最大公约数。接下来，可以使用公式a*b/temp来计算最小公倍数。将这个公式赋值给变量lcm，最后将lcm输出即可。

下面是完整代码：

#include

using namespace std;

int main(){

int a,b,temp,gcd,lcm;

cout << "请输入两个整数：";

cin >> a >> b;

if(a < b)

temp = a;

a = b;

b = temp;

temp = b;

while(a%b != 0)

temp = a%b;

a = b;

b = temp;

gcd = temp;

lcm = a*b/gcd;

cout << "最大公约数是：" << gcd << endl;

cout << "最小公倍数是：" << lcm << endl;

return 0;

}

以上是使用C++编写求最大公约数和最小公倍数的程序。使用该程序，可以快速地计算出任意两个数的最大公约数和最小公倍数，方便实用。

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

下一篇: C++中的字节数组

()

相似文章