#include<stdio.h>
int main()
{
int
a,b,c,c1,a1,b1;
scanf("%d%d",&a,&b);
a1=a;
b1=b;
/* if(a<=b)
{
c=a;
a=b;
b=c;
}
*/
while(b!=0)
{
c1=a%b;
a=b;
b=c1;
}
printf("(a,b)=%d\t
[a,b]=%d",a,a1*b1/a);
return 0;
}
原文：http://www.cnblogs.com/lpjia/p/3663312.html