#9059. 计算两个数的最大公约数和最小公倍数的差值
计算两个数的最大公约数和最小公倍数的差值
计算两个数的最大公约数和最小公倍数的差值
题目描述:
计算给定两个整数 a 和 b 的最大公约数(GCD)和最小公倍数(LCM)的差值。
输入:
两个整数 a 和 b(1 ≤ a, b ≤ 10^9)。
输出: 输出最大公约数和最小公倍数的差值。
测试数据:
- 输入:
12 15输出:57 - 输入:
7 14输出:7 - 输入:
9 28输出:251 - 输入:
18 24输出:66 - 输入:
100 250输出:450
解题思路:
- 计算
gcd(a, b)。 - 使用公式
lcm(a, b) = (a * b) / gcd(a, b)计算最小公倍数。 - 计算并输出
lcm(a, b) - gcd(a, b)的差值。
统计
相关
在下列比赛中: