入门⏱ 1000ms💾 256MB#P2024

题目描述

双胞胎小熊猫的闹钟每隔 $a$ 分钟和每隔 $b$ 分钟各响一次,它们同时响起的最小间隔是多少分钟?

即求 $a$$b$ 的最小公倍数。

输入格式

一行,两个整数 $a, b$,用空格分隔。

输出格式

一行,一个整数,表示 $\operatorname{lcm}(a, b)$

数据范围

$$1 \le a, b \le 10^9$$

样例输入 #1
12 18
样例输出 #1
36
样例输入 #2
7 5
样例输出 #2
35