题目描述

图书馆有两种绘本，A类书每 (x) 本装一箱，B类书每 (y) 本装一箱。 现在要购买相同数量的A类书和B类书，并且每种书都必须恰好装满若干箱，不能有剩余。 请问：最少需要购买A类、B类书各多少本？

输入格式

一行，两个正整数 (x, y)。

输出格式

一行，两个用空格隔开的整数，依次为A类、B类书的最少购买本数。

6 8

24 24

4 6

12 12

5 7

35 35

2 3

6 6

提示

1<=x,y <=100

提示说明

• 本题核心是求 (x) 和 (y) 的最小公倍数，即能同时被两个数整除的最小正整数；
• 当 (x=2、y=3) 时，最小公倍数为6，此时A类书装3箱、B类书装2箱，数量相同且无剩余；
• 枚举法解题思路：从 (\max(x,y)) 向上枚举，第一个能同时被 (x、y) 整除的数即为答案。