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

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

相关推荐
还债大湿兄1 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
珊瑚里的鱼4 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上4 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
Risehuxyc4 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
景彡先生7 小时前
C++编译期计算:常量表达式(constexpr)全解析
服务器·c++
tan77º8 小时前
【Linux网络编程】应用层自定义协议与序列化
linux·运维·服务器·网络·c++·tcp/ip
悠哉清闲8 小时前
Android Studio C++/JNI/Kotlin 示例 三
c++·kotlin·android studio
AI迅剑9 小时前
模块三:现代C++工程实践(4篇)第二篇《性能调优:Profile驱动优化与汇编级分析》
汇编·c++
byte轻骑兵10 小时前
【Bluedroid】蓝牙协议栈enable流程深度解析
android·c++·bluedroid
Jooolin12 小时前
【C++】: list介绍以及模拟实现
c++·ai编程·编程语言