#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;
}

scanf("%d%d",&num1,&num2);
    if(num1<num2)
    {
        temp=num1;
        num1=num2;
        num2=temp;           
    }
    a=num1;//有必要这样么？直接 a = gcd(num1, num2)多方便
    b=num2;
    a = gcd(a,b);    //返回值为最大公约数
    printf("两个数的最大公约数是%d\n",a);
    printf("两数的最小公倍数是%d\n",num1*num2/a);
    system("pause");
    return 0;

printf("两个数的最大公约数是%d\n",a);

怎么能是输出a的值啊亲，应该是gcd（a,b）的值才对，另外比较两个数的大小是没有用的，不必比较大小。被书上的误导了吧

#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",gcd(a,b));//这里使用这个，因为返回的值就是最大公约数
    printf("两数的最小公倍数是%d\n",num1*num2/gcd(a,b));//还有这里这样写~~~
    system("pause");
    return 0;
}

#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",gcd(a,b));//这里使用这个，因为返回的值就是最大公约数
    printf("两数的最小公倍数是%d\n",num1*num2/gcd(a,b));//还有这里这样写~~~
    system("pause");
    return 0;
}

   楼主自己太粗心了，打印输出printf("两个数的最大公约数是%d\n",a);为什么是a啊！！！

这些问题调试一下基本上能找出来，学一下，有好处。

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

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