#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 630
吉公网安备22010402001496号