hdoj1108

题目大意：

如题所述

解题思路：

辗转相除法模板

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int gcd(int m, int n)
{
  int y;
  while(n)
  {
    y = m%n;
    m = n;
    n = y;
  }
  return m;
}
int main()
{
  int a, b;
  while(scanf("%d%d",&a,&b)!=EOF)
  {
    int x = gcd(a,b);
    printf("%d\n",a*b/x);
  }
  return 0;
}