6 15
3 30
int main(){int a,m,n,cun,bei;scanf("%d %d",&m,&n);a=m*n;if(m<n)cun=m,m=n,n=cun;while(n!=0){ cun=m%n; m=n; n=cun;}bei=a/m;printf("%d %d",m,bei);return 0;}1028: C语言程序设计教程（第三版）课后习题8.1用函数求公约数
原文：http://www.cnblogs.com/SSYYGAM/p/4211311.html