#include<stdio.h>
#include<stdlib.h>
void main()
{
 long n,m,r,t,c;
 system("color 3E");
printf("输入两个数\n");
 scanf("%ld%ld",&n,&m);
 if(n<1||m<1)
 { printf("输入错误\n");
 exit(0);}
 if(n>m)
 {
  t=n;
  n=m;
  m=t;
 }
 c=m*n;
 r=m%n;
 while(r!=0)
 {
  m=n;
  n=r;
  r=m%n;
 }
 printf("gon yue shu is %ld\n",n);
 printf("gon bei shu is %ld\n",c/n);
}