A70624. 两个数M和N的最小公倍数
编程题
入门
知识点
题目描述
求两个正整数 M 和 N 的最小公倍数。
（ 5.1.44 ）
输入格式
输入一行，包括两个正整数。
输出格式
输出只有一行，包括 1 个正整数。
输入输出样例
输入 #1
45 60
输出 #1
180
说明/提示
## 思路
最小公倍数 $= a \times b / \gcd(a,b)$。
## 步骤
1. 读入 $a$、$b$。
2. 先求最大公约数。
3. 再求最小公倍数并输出。
最小公倍数 $= a \times b / \gcd(a,b)$。
## 步骤
1. 读入 $a$、$b$。
2. 先求最大公约数。
3. 再求最小公倍数并输出。