#1997. 【040205】做风车

【040205】做风车

题目描述

为了迎接即将到来的春季,学校要组织两个班级的同学制作风车来装扮校园,要求这两个班级制作的风车总数相等。班级内每个同学制作的风车数也相当,在知道这两个班级人数的前提下,你能编程得出最少每个班级要做多少个风车吗?

输入格式

输入分为两行,每行一个整数(都在 int 范围内),分别是两个班级的人数。

输出格式

输出一行,一个数。

样例

输入样例

45
42

输出样例

630

数据范围与提示

最小公倍数。两个或多个整数公有的倍数叫做它们的公倍数,其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数。

整数 a , b 的最小公倍数记为 [ a , b ] ; a , b 的最大公约数记为( a , b )。

a ∗ b = [ a , b ] ∗ ( a , b )