#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);
}