809. 最小公倍数

最小公倍数

输入两个整数 a 和 b，请你编写一个函数，int lcm(int a, int b)，计算并输出 a和 b 的最小公倍数。

输入格式

共一行，包含两个整数 a和 b

输出格式

共一行，包含一个整数，表示 a和 b的最小公倍数。

数据范围

1≤a,b≤1000

输入样例：

6 8

输出样例：

24

关键！！！！

①最大公约数

②最小公倍数

#include <iostream>

using namespace std;

// 辗转相除法：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数
int gcd(int a, int b)
{
  return a % b == 0 ? b : gcd(b, a % b); 
}

//最小公倍数 = 两数乘积 / 最小公约数
int lcm(int a, int b)
{
  return a * b / gcd(a, b);
}

int main()
{
  int a, b;
  cin >> a >> b;
  cout << lcm(a, b) << endl;
  return 0;
}

小菜鸡开始持续更新啦~~ 每天更新一下值得记录的题目