#include

　　intmain()

　　{inta,b,i,c,d,m,n;

　　scanf("%d%d",&m,&n);

　　for(i=m;i>=1;i--)

　　{a=m%i;

　　b=n%i;

　　if(a==0&&b==0)

　　{printf("thegreatestcommondivisoris%dn",i);break;}

　　else

　　continue;}

　　c=m/i*n;

　　printf("theleastcommonmultipleis%dn",c);

　　return0;}