C++14(g++5.4) 解法, 执行用时: 4ms, 内存消耗: 508K, 提交时间: 2019-07-26 20:40:27

#include<bits/stdc++.h> 
using namespace std;
__int128 x,y,z,a,b;
int main() 
{
	scanf("%lld%lld%lld",&x,&y,&z);
	a=__gcd(x,y);
	a=(x*y)/a;
	b=__gcd(a,z);
	b=(a*z)/b;
	printf("%lld\n",b/x+b/y+b/z);
	return 0;
}

Python3(3.5.2) 解法, 执行用时: 30ms, 内存消耗: 3428K, 提交时间: 2019-07-26 15:40:50

def di(a,b):
  a1 = a
  b1 = b
  c = a%b
  while c>0:
    a=b
    b=c
    c=a%b
  return a1*b1//b

x,y,z=map(int ,input().split())

d=di(di(x,y),z)
k=d//x+d//y+d//z
print(k)