809. 最小公倍数

最小公倍数

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

输入格式

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

输出格式

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

数据范围

1≤a,b≤1000

输入样例:

6 8

输出样例:

24

关键!!!!

①最大公约数

②最小公倍数

cpp 复制代码
#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;
}

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

相关推荐
海棠玛卡36 分钟前
C/C++内存管理
c++
虾球xz1 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
2401_881244403 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发8 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack11 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67311 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext11 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_51512 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
xiaolang_8616_wjl13 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20