鏈接：
鏈接
題目：
輸入兩個整數(shù)?aa?和?bb，請你編寫一個函數(shù)，
int lcm(int a, int b)，計算并輸出?aa?和?bb?的最小公倍數(shù)。輸入格式
共一行，包含兩個整數(shù)?aa?和?bb。
輸出格式
共一行，包含一個整數(shù)，表示?aa?和?bb?的最小公倍數(shù)。
數(shù)據(jù)范圍
1≤a,b≤10001≤a,b≤1000
輸入樣例：
6 8輸出樣例：
24
思路：
?反正最小公倍數(shù)最大不會超過a*b，所以用一個循環(huán)來遍歷就可以了，找出a和b里面的最大值，作為遍歷的起點，然后遍歷的終點是a*b，找到符合條件的公倍數(shù)就直接返回值，這個返回值就是我們需要的最小公倍數(shù)，因為是從小到大來進行遍歷的
代碼：?文章來源：http://www.zghlxwxcb.cn/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; }
?
文章來源地址http://www.zghlxwxcb.cn/news/detail-544878.html
到了這里，關(guān)于809. 最小公倍數(shù)的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
