#include <stdio.h>
#include <stdlib.h>
int gcd(int m,int n )
{
    if(m%n==0)  
    return n;
    else   
    return gcd(n,m%n);
}
main()
{
      int a,b,num1,num2,temp;
      printf("请输入两个数：");
      scanf("%d%d",&num1,&num2);
      if(num1<num2)
      {
      temp=num1;
      num1=num2;
      num2=temp;            
      }
      a=num1;
      b=num2;
      gcd(a,b);
      printf("两个数的最大公约数是%d\n",a);
      printf("两数的最小公倍数是%d\n",num1*num2/a);
      system("pause");
      return 0;
}

来 自：安徽
 等 级：论坛游侠
 帖 子：71
专家分：131
注 册：2012-10-11        说的是对的谢谢你，也谢谢大家！

来 自：江西财经大学
 等 级：侠之大者
 帖 子：182
专家分：494
注 册：2012-11-4
其实他的这个也对，嘿嘿，刚才没注意到