题目描述

给定两个正整数 $N$ 和 $M$，请计算它们的最小公倍数。

例如，$4$ 和 $6$ 的最小公倍数为 $12$。

输入格式

输入包含多组测试数据。

每组测试数据包含两个整数 $N$ 和 $M$，其中 $N,M>0$，且均在 int 范围内。

当输入 $N=0$ 且 $M=0$ 时，表示输入结束，该组数据不需要处理。

输出格式

对于每组测试数据，输出一行一个整数，表示 $N$ 和 $M$ 的最小公倍数。

1 1
55 252
2512 522
4545 999
2565 354
255 11152
0 0

1
13860
655632
504495
302670
167280

数据范围

对于所有测试数据，保证：

• $1 \le N,M \le 2^{31}-1$（结束标志 0 0 除外）。