链接：
链接
题目：
输入两个整数 aa 和 bb，请你编写一个函数，
int lcm(int a, int b)，计算并输出 aa 和 bb 的最小公倍数。输入格式
共一行，包含两个整数 aa 和 bb。
输出格式
共一行，包含一个整数，表示 aa 和 bb 的最小公倍数。
数据范围
1≤a,b≤10001≤a,b≤1000
输入样例：
6 8输出样例：
24
思路：
反正最小公倍数最大不会超过a*b，所以用一个循环来遍历就可以了，找出a和b里面的最大值，作为遍历的起点，然后遍历的终点是a*b，找到符合条件的公倍数就直接返回值，这个返回值就是我们需要的最小公倍数，因为是从小到大来进行遍历的
代码： 文章来源：https://www.toymoban.com/news/detail-544878.html
#include<iostream> #include<algorithm> using namespace std; int lcm(int a, int b) { int q=max(a,b); for(int i=q;i<=a*b;i++) { if(i%a==0&&i%b==0) { return i; } } } int main() { int x,y; cin>>x>>y; cout<<lcm(x,y); return 0; }
文章来源地址https://www.toymoban.com/news/detail-544878.html
到了这里，关于809. 最小公倍数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
