#include <iostream>
using namespace std;
/*最小公倍数=两数的乘积/最大公约(因)数
辗转相除法用较大数除以较小数,再用出现的余数(第一余数)去除除数,
再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。
如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。*/
long long gcd(long
C++最大公约数和最小公倍数
最新推荐文章于 2024-04-11 11:53:44 发布