#1132. 最佳补给周期

最佳补给周期

题目描述

月球基地正在规划一项能源分配工程,基地需要通过太空中的两颗能源卫星"泰坦-X" 和"欧罗巴-Z"来定期将能源传输至基地。这两颗卫星的能源传输周期分别为T_X和T_Z天。

为了优化能源利用和传输窗口,月球基地希望找到一个最佳的补给周期 D,使得该补给周期既能够刚好符合两颗卫星同时有能源可传输的条件,又能够尽量减少等待时间(即周期越短越好)。

你的任务是编写一个程序,计算出这个最佳补给周期 D。注意,这个周期必须是两个传输周期的共同倍数,且是最小的一个。

输入描述

行包含两个正整数T_X和T_Z(表示两颗卫星的能源传输周期,单位:天)

输出描述

个整数,表示最佳补给周期 D(单位:天)。

样例

12 15
60