#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,k,a,b,tag1,tag2;
scanf("%d%d",&a,&b);
if(a<b){k=a;a=b;b=k;}
tag1=a;tag2=b;
while(b!=0)
{
i=a%b;
a=b;
b=i;
}
printf("%d\n",a);
printf("%d",tag1*tag2/a);
}
原文：http://514771529.blog.51cto.com/2792779/1382711