求最大公约数和最小公倍数算法实现
最大公约数(GCD)
利用辗转相除法实现,当 b 为 0 时,a 即为最大公约数;否则,递归求 b 和 a 对 b 取模后的最大公约数。
最小公倍数(LCM)
最小公倍数等于两数乘积除以最大公约数。
507B
文件大小:
评论区