21xrx.com
2024-12-22 21:22:40 Sunday
登录
文章检索 我的文章 写文章
C++程序:求两个数的最大公因数和最小公倍数
2023-07-11 15:02:28 深夜i     --     --
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语句结束程序。

  
  

评论区

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