摘要： 最大公因数gcd与最小公倍数lcm 第一步当然要说一说定义啦 定义：找到一个最大的数g，使得g|a，g|b，则g=gcd（a,b） 找到一个最小的数l，使得a|l，b|l，则l=lcm(a,b) 注：“g|a”表示g整除a 众所周知，最大公因数与最小公倍数有一个常用结论 即 gcd(a,b) * l 阅读全文