gcd与lcm没差依旧如下: long long gcd(long long a,long long b){ if(b==0)return a; return gcd(b,a%b); } long long lcm(long long a,long long b){ return (a*b)/gcd(a,b); } 主函数中只要“大肠包小肠”即可: gcd(gcd(a,b),c); lcm(lcm(a,b),c);