#T2618. 求三个整数的最小公倍数

求三个整数的最小公倍数

说明

编写程序,计算三个整数的最小公倍数。

先求 a、b 的最小公倍数 m = a ÷ gcd(a,b) × b,再求 m 与 c 的最小公倍数。

gcd 用辗转相除法:gcd(a,b) = gcd(b, a mod b)。

先除后乘(a / gcd × b)可避免中间结果溢出。

输入格式

一行三个正整数 a、b、c,以空格分隔,均不超过 int 类型表示范围。

输出格式

a、b、c 的最小公倍数(结果不超过 int 类型表示范围)。前后无任何多余字符。

样例

3 5 6
30