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;
}

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

相关推荐
视觉人机器视觉2 小时前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle2 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
sun0077003 小时前
std::forward作用
开发语言·c++·算法
海棠玛卡4 小时前
C/C++内存管理
c++
虾球xz4 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
2401_881244406 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)39 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发11 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack14 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67314 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件