#include<stdio.h>
void main()
{
int m,n,i,j,t=1,a=0;
scanf("%d,%d",&m,&n);
for(i=2;i<=(m<n?m:n);)
{
if(m%i==0&&n%i==0)
{
t*=i;
m=m/i;
n=n/i;
}
else i++;
}
for(j=(m>n?m:n);a<1;)
{
if(j%m==0&&j%n==0)m++;
else j++;
}
printf("the max common divisor is:%d\n",t);
printf("the min common multiple is:%d\n",j);
getch();
} 

我很菜，不懂为什么错，尽管骂吧...

[ 本帖最后由 ccmelomelo 于 2010-11-29 10:01 编辑 ]

逻辑错误，给你一个正确答案吧！用到了递归调用！
#include <stdio.h>
int func(int a, int b)
{
    int tmp;
    if(a%b == 0)
    {
        return b;
    }
    else
    {
        tmp = a;
        a = b;
        b = tmp%b;
    }
    func(a,b);
}
int main(int argc , char *argv[])
{
    int a,b;
    int m;
    printf("please input a,b:\n");
    scanf("%d,%d",&a,&b);
    if(a < b)
    {
        m = a;
        a = b;
        b = m;
    }
    m = func(a,b);
    printf("gcd is:%d\n",m);   

    return 0;
}
这是求最大公约数的！

#include <stdio.h>
int func(int a, int b)
{
    int tmp;
    if(a%b == 0)
    {
        return b;
    }
    else
    {
        tmp = a;
        a = b;
        b = tmp%b;
    }
    func(a,b);
}
int func1(int a, int b, int m)
{
    int max_lcd;
   
    max_lcd = a * b / m;
   
    printf("max_lcd is:%d\n",max_lcd);

    return 0;
}
int main(int argc , char *argv[])
{
    int a,b;
    int m;
    printf("please input a,b:\n");
    scanf("%d,%d",&a,&b);
    if(a < b)
    {
        m = a;
        a = b;
        b = m;
    }
    m = func(a,b);
    printf("gcd is:%d\n",m);
   
    func1(a,b,m);
    return 0;
}


求最大公约数和最小公倍数！

不是我想要的。

#include<stdio.h>
void main()
{
int m,n,i,j,t=1,a=0;
scanf("%d,%d",&m,&n);
for(i=2;i<=(m<n?m:n);)
{
if(m%i==0&&n%i==0)
{
t=i;        //这里改动.
//m=m/i;
//n=n/i;
}
/*else*/ i++;        // 这里改动.
}
j=m*n/t;        //这里添加.
/*for(j=(m>n?m:n);a<1;)         //删除.
{
if(j%m==0&&j%n==0)m++;
else j++;
}*/
printf("the max common divisor is:%d\n",t);
printf("the min common multiple is:%d\n",j);
getchar();
}

你看看是不是你想要的.

运行结果是错的

两个数a b
公约数 a5i==0&&b%i==0;  min为小的数 max 为大的数
       这里 i可能有很多数 你用for (i=1;i<=min；i++)
                               if(a%i==0&b%o==0)
                                  berak;
                               i求的就是公约数  一定要中断
                           若是  for(i=min;i>=1;i--)
                                 if (a5i==0&&b%i==0)
                                    l=i;
                                     i 有很多数  但是用l=i后 l就是所有i中的最小值 l就是公约数
          公倍数也类似   k=a*b
                   for(i=max;i<=k;i++)
                  if (i%a==0&&i%b==0)
                  break; i就是公倍数

给你一个程序你看一下：
#include<stdio.h>
#include<math.h>
void main()
{   int p,r,n,m,temp;
    printf("请输入两个整数n,m: ");
    scanf("%d%d",&n,&m);
    if(n<m)
    { temp=n;
      n=m;
      m=temp;
    }
     p=n*m;
     while(m!=0)
     {   r=n%m;
         n=m;
         m=r;
     }
     printf("他们的最大公约数为:%d\n",n);
     printf("他们的最小公倍数为:%d\n",p/n);
}

这么经典的问题，百度下好多啊

for(j=(m>n?m:n);a<1;)
{
if(j%m==0&&j%n==0)m++;
else j++;
}
这里死循环了，还有这里的m,n已经不是输入的m,n了
#include<stdio.h>
void main()
{
int m,n,i,j,t=1,a=0,temp1,temp2;
scanf("%d,%d",&m,&n);
temp1=m,temp2=n;
    for(i=2;i<=(m<n?m:n);)
    {
        if(m%i==0&&n%i==0)
        {
           t*=i;
           m=m/i;
           n=n/i;
        }
      else i++;
    }
    for(j=(temp1>temp2?temp1:temp2);a<1;)
    {
     if(j%temp1==0&&j%temp2==0)
         break;
     else
         j++;
    }
printf("the max common divisor is:%d\n",t);
printf("the min common multiple is:%d\n",j);
getch();
}