杭电1108//最小公倍数

#include <iostream>#include<stdio.h>#include <iomanip>#include <string.h>#include <math.h>#include <iostream>using namespace std;int gcd(int da,int xiao);int main(){   int a,b,c;   while(cin >> a >> b)   {   if(a>b) c=gcd(a,b);   else c=gcd(b,a);    cout << a*b/c<< endl;   }    return 0;}int gcd(int da,int xiao)//欧几里德算法{    int temp;   while (xiao!=0)   {       temp=da%xiao;       da=xiao;       xiao=temp;   }    return(da);}

大水体：m*n=最小公倍数*最大公约数