杭电1108题

//求最小公倍数
#include <iostream>
#include <math.h>
using namespace std;
int big(int a,int b);
int main()
{
 int a,b;
 while(cin>>a>>b)
 {
  int big_data = big(a,b);
  //两个数互素
  if(big_data == 1)
   cout<<(a*b)<<endl;
  //两个数不互素
  else
  {
   cout<<big_data*(a/big_data)*(b/big_data)<<endl;
  }
 }
 return 0;
}
//求出两个数的最大公约数
int big(int a,int b)
{
 int small = a>b?b:a;
 int big_data;
 for(int k = 1;k<small+1;k++)
 {
  if(a % k==0 && b % k==0)
  {
   big_data = k;
  }
 }
 return big_data;
}

转载于:https://www.cnblogs.com/north_dragon/archive/2010/04/25/1720712.html