最大公约数和最小倍数，多组输入，第一行输入下面的数据组数量，输入两个正整数，两个整数之间用空格分开。数据保证在int范围内

最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是数学中的两个概念，用于描述两个或多个整数之间的相互关系。

当你遇到多组输入时，比如题目给出的数据组数量在第一行，接下来每组包含两个正整数。你可以按照以下步骤计算它们：

1. 对于每个数据组：
- 首先读取两个整数，例如 `a` 和 `b`，它们通过空格分隔。
- 计算这两个数的最大公约数（GCD）。通常使用欧几里得算法（辗转相除法），即 `gcd = gcd(b, a % b)`，直到 `b == 0` 为止，此时 `a` 即为 GCD。
- 接着，使用 GCD 来找到这两个数的最小公倍数（LCM）。公式是 `lcm = (a * b) / gcd(a, b)`。

如果你需要编写程序实现这个功能，可以使用循环结构遍历所有数据组，并在每次迭代中执行上述操作。以下是伪代码的一个例子：

def gcd(a, b):
   while b != 0:
       temp = a
       a = b
       b = temp % b
   return a

data_count = int(input())  # 数据组数量
for _ in range(data_count):
    a, b = map(int, input().split())  # 读取两数
    lcm = (a * b) // gcd(a, b)  # 计算LCM
    print(f"对于数字 {a} 和 {b}，最大公约数是 {gcd(a, b)}，最小公倍数是 {lcm}")