#2112. 计算最大公约数和最小公倍数
计算最大公约数和最小公倍数
计算最大公约数和最小公倍数
题目描述:
计算给定两个整数 a 和 b 的最大公约数(GCD)和最小公倍数(LCM)。
输入:
两个整数 a 和 b(1 ≤ a, b ≤ 10^9)。
输出: 输出最大公约数和最小公倍数,两个结果用空格分隔。
测试数据:
- 输入:
12 15输出:3 60 - 输入:
7 14输出:7 14 - 输入:
9 28输出:1 252 - 输入:
18 24输出:6 72 - 输入:
100 250输出:50 500
解题思路:
- 计算
gcd(a, b)。 - 使用公式
lcm(a, b) = (a * b) / gcd(a, b)计算最小公倍数。