#2112. 计算最大公约数和最小公倍数

计算最大公约数和最小公倍数

计算最大公约数和最小公倍数

题目描述: 计算给定两个整数 ab 的最大公约数(GCD)和最小公倍数(LCM)。

输入: 两个整数 ab(1 ≤ a, b ≤ 10^9)。

输出: 输出最大公约数和最小公倍数,两个结果用空格分隔。

测试数据:

  1. 输入:12 15 输出:3 60
  2. 输入:7 14 输出:7 14
  3. 输入:9 28 输出:1 252
  4. 输入:18 24 输出:6 72
  5. 输入:100 250 输出:50 500

解题思路:

  1. 计算 gcd(a, b)
  2. 使用公式 lcm(a, b) = (a * b) / gcd(a, b) 计算最小公倍数。