求输入A和B的最小公倍数。



//正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
#include<iostream>
using namespace std;
//求最大公约数的函数
int fun(int m,int n)
{
 if(m<n)
 {
  int temp=m;
  m=n;
  n=temp;
 }
 while(n)
 {
  int t=n;
  n=m%n;
  m=t;
 }
 return m;
}
  
void getResult(int a,int b)
{
 if(a<=0||b<=0)
  return;
 int num=fun(a,b);
 cout<<(a*b)/num;
}

void main()
{
 int a,b;
 while(cin>>a>>b)
 {
  getResult(a,b);
     cout<<endl;
 }
}