最大公约数和最小公倍数问题

在编程中，常常会遇到使用最大公约数与最小公倍数的情况，而这个模块对于初学小白来说逻辑有点复杂，接下来我将介绍两种常用的实现方式。 方法一 直接使用函数 那么如何实现呢？在C++的 algorithm 库中有一个函数： __gcd 对于其使用（非常方便）给出如下示例代码： #include <iostream>#include <algorithm> using namespace...