#include <stdio.h>
#include <conio.h>
void main() {
  int m,n,s;
  float ll;

  clrscr();
  printf("give me two number -->"); scanf("%d %d",&n,&m);
  printf("the %d and %d gcd= --> ",n,m);
  ll=(float)n*m;
  for (; ; ) {
    s=m%n;
    if (s==0) break;
    m=n; n=s;
  }
  printf("%d lcm=%6.0f\n",n,ll/n);
}