C++一维数组——[K] 最小公倍数

题目描述

求两个整数M和N的最小公倍数。

输入

输入一行，包括两个整数. 

输出

1个整数

样例

输入 

45 60

输出

180

参考代码：

a,b两个数的最小公倍数=a*b除以两数最大公约数

#include <bits/stdc++.h>
using namespace std;
int N=100;
int main()
{
	int a,b;
	cin>>a>>b;
	if(a<b) swap(a,b);
	int sum = a*b;
	int temp;
	while(b){
    	temp=a%b;
    	a=b;
    	b=temp;
	}
	cout<<sum/a<<endl;  //返回最大公约数 
}