先各自除以最大公約數(shù)，然后將兩個(gè)結(jié)果和最大公約數(shù)相乘，即為最小公倍數(shù)。

輸入樣例：

6 5 18 12

輸出樣例：

30

36

#include<iostream> #include<fstream> using namespace std;int gcd(int, int);int main() {ifstream cin("test.txt");//向OJ提交時(shí)，注釋此句int m, n;while (cin >> m >> n){int tmp = gcd(m, n);cout << m / tmp * n << endl;}system("pause");//向OJ提交時(shí)，注釋此句return 0; }int gcd(int m, int n) {int large, less;large = m > n ? m : n;less = n < m ? n : m;while (less != 0){int tmp = large % less;large = less;less = tmp;}return large; }

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的3.7 最小公倍数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。