两个数能同时整除它们的最大那个整数。gcd(12, 18) 6gcd(10, 5 5gcd(3, 88) 1同时是 a、b 的倍数里面最小的那个正整数。lcm(5, 10) 10lcm(4,6) 12原理long long gcd(long long a, long long b) {return b ? gcd(b, a % b) : a;}如121818不等于0将再次循环1812继续126继续60返回6long long lcm(long long a, long long b) {return a / gcd(a, b) * b;}这个好理解