C++ P14 递归函数, 求最大公约数,最小公倍数
发布网友
发布时间：2024-10-23 15:58
共1个回答
热心网友
时间：3分钟前
(a,b) = (b,a % b)
当b等于0时，返回a，即a与0的最大公约数为a
lcm(a,b) = a * b / (a,b)
当b等于0时，返回0，即任何数与0的最小公倍数为0
输入两个数a和b
输出a与b的最大公约数和最小公倍数
