鏈接:
鏈接
題目:
輸入兩個整數(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)!