先各自除以最大公約數(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;}