#df1087. 两个数M和N的最小公倍数

两个数M和N的最小公倍数

# 两个数M和N的最小公倍数 #### 题目描述 求两个正整数 $M$ 和 $N$ 的最小公倍数。 ( $5.1.44$ ) #### 输入格式 输入一行,包括两个正整数。 #### 输出格式 输出只有一行,包括 $1$ 个正整数。 #### 样例输入 #1 ``` 45 60 ``` #### 样例输出 #1 ``` 180 ``` #### 数据范围 本题各变量取值范围见题面描述。

100%100\%数据,确保 1M,N26311 \le M,N \le 2^{63}-1,题目测试数据确保 M×NM \times N 的乘积在 [1,2631][1,2^{63}-1] 的范围内。

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模/特殊性质
2 15 9~11 Hack/边界
3 30 12~20 中大规模
4 25 21~25 随机回归