#9059. 计算两个数的最大公约数和最小公倍数的差值

计算两个数的最大公约数和最小公倍数的差值

计算两个数的最大公约数和最小公倍数的差值

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

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

输出: 输出最大公约数和最小公倍数的差值。

测试数据:

  1. 输入:12 15 输出:57
  2. 输入:7 14 输出:7
  3. 输入:9 28 输出:251
  4. 输入:18 24 输出:66
  5. 输入:100 250 输出:450

解题思路:

  1. 计算 gcd(a, b)
  2. 使用公式 lcm(a, b) = (a * b) / gcd(a, b) 计算最小公倍数。
  3. 计算并输出 lcm(a, b) - gcd(a, b) 的差值。