【C++】求两个正整数ｍ，ｎ的最大公约数、最小公倍数。

本文主要是介绍【C++】求两个正整数ｍ，ｎ的最大公约数、最小公倍数。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

分析：求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法：分别用m，n，r表示被除数、除数、余数；
1)求m除以n的余数r；
2)当r != 0, 执行第3)步；若r == 0，则n为最大公约数, 算法结束。
3)将n的值赋给m，将r的值赋给n；再求m除以n的余数r。
4)转到第2)步

#include <iostream>
using namespace std;int main() {int m, n, r;cin >></

这篇关于【C++】求两个正整数ｍ，ｎ的最大公约数、最小公倍数。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---