P10869 [HBCPC2024] LCMs

原题链接

题解

分类讨论

1.如果 \(b\) 是 \(a\) 的倍数，答案为 \(b\)

2.否则，至少要经过两次转换，而 \(a\) 转换一次最少要花 \(a\) ， \(b\) 转换一次最少要花费 \(b\) ，所以，如果 \(a,b\) 有公因子，那么只需要两次转换 \(a+b\)

3.否则，代表 \(a,b\) 互质，这种情况下，1