21xrx.com
2024-09-20 00:10:22 Friday
登录
文章检索 我的文章 写文章
C++求最小公倍数:输入两个正整数m和n,输出它们的最小公倍数。
2023-07-02 17:53:16 深夜i     --     --
C++ 最小公倍数 正整数 输入 输出

C++ 是一种流行的编程语言,可以用来解决各种数学问题,包括求最小公倍数。如果你需要求两个正整数 m 和 n 的最小公倍数,那么可以使用 C++ 来编写一个程序。

为了求最小公倍数,你需要先了解什么是最小公倍数。最小公倍数是指两个数的公共倍数中最小的一个。因此,要求最小公倍数,需要先找出这两个数的所有倍数,然后找到它们的公共倍数中最小的一个。

现在来看一下如何用 C++ 来编写求最小公倍数的程序。你需要先定义两个变量分别表示输入的两个正整数 m 和 n。可以使用 cin 函数来输入这两个数,代码如下:


int m, n; // 定义变量 m 和 n

cout << "请输入两个正整数:";

cin >> m >> n; // 输入两个数

接下来,你需要编写一个函数来找到这两个数的最小公倍数。可以使用以下代码来实现:


int lcm(int m, int n) {

  int maxnum = (m > n) ? m : n; // 找出两个数中较大的那个

  while (true) { // 无限循环

    if (maxnum % m == 0 && maxnum % n == 0)

      return maxnum;

     else {

      maxnum++;

    }

  }

}

在这个函数中,我们首先找到两个数中较大的那个,然后在一个无限循环中逐个判断是否为两个数的公共倍数,如果是则返回该数,否则继续递增。这个函数的返回值就是这两个数的最小公倍数。

最后,你只需要在主函数中调用这个函数并输出结果即可:


cout << "它们的最小公倍数是:" << lcm(m, n) << endl;

这样,一个求两个正整数最小公倍数的 C++ 程序就完成了。如果你有更多的数学问题需要解决,可以继续学习 C++ 编程,掌握更多有用的技巧。

  
  

评论区

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