【数论】求两个正整数的最大公因数与最小公倍数...的全部评论

感谢分享！简单总结：求两个正整数的最大公约数（gcd）推荐用欧几里得迭代算法，时间复杂度O(log n)，空间复杂度O(1)；最小公倍数（lcm）则利用公式 lcm(m,n) = m / gcd(m,n) * n，注意先转long再计算，避免int溢出。两者满足 m×n = gcd×lcm。若gcd为1，则两数互素。