我上次写了个求最大公约数和最小公倍数,后经高手指点,发现其效率很低.所以查询资料,找到了这个c的经典算法,拿出来和和我一样菜的兄弟们分享一下:
#include <stdio.h>
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}
int main(void) {
    int m, n, max, temp;
    printf("Please input two numbers:\n");
    scanf("%d%d", &n, &m);
    if (m < n) {
        temp = m;
        m = n;
        n = temp;
    }
    max = gcd(m, n);
    printf("The max commom divisor is: %d", max);
    printf("\n The min common multiple is: %d", m * n / max);
}

其实把辗转相除法弄懂了就好了。。。。呵呵。。你很认真。。。

写个非递归的试试

非递归用循环就行！

恩。。。用while就好了

#include<stdio.h>
main()
{
    int max(int a,int b);
    long int min(int a,int b);
    int p,q,M,m;
    printf("请输入两个数   （以逗号间隔）【功能：求最大公约数和最小公倍数】\n\n");
    scanf("%d,%d",&p,&q);
    M=max(p,q);
    m=min(p,q);
    printf("\n\n最大公约数  =  %d\n\n",M);
    printf("\n\n最小公倍数  =  %d\n\n",m);

 }

int max(int a,int b)
{
    int c,i,d;
    if(a>b)  c=b;
    else c=a;
    for(i=1;i<=c;i++)
    {
        if(a%i==0 && b%i==0) d=i;
    }
    
    
   return(d);
    
}    

 long int min(int a,int b)
 {
     long int c,i,d;
      if(a>b)  c=b;
     else c=a;
      for(i=c;;i++)
     {if(i%a==0 && i%b==0)  d=i;break;    
     }
     return(d);
 }

最小公倍数有点问题，请哪位大哥指教

main()
{
    int a,b,i,c,m,n;
    printf("input two number:");
    scanf("%d%d",&a,&b);
    if(b<a)
        {
            c=a; a=b; b=c;
        }
    for(i=a;i>0;i--)
        {
            if(a%i==0)
                m=i;
            if(b%i==0)    
                n=i;
            if(n==m) break;
        }
    printf("%d",n)
}

看看这个
希望对你有所帮助！
PS：int max(int a,int b)
{
    int c,i,d;
    if(a>b)  c=b;
    else c=a;
    for(i=1;i<=c;i++)
    {
        if(a%i==0 && b%i==0) d=i;
    }
   
   
   return(d);
   
}   

程序里面那个IF判断有问题

#include<stdio.h>
main()
{
    int max(int a,int b);
    long int min(int a,int b);
    int p,q,M,m;
    printf("ÇëÊäÈëÁ½¸öÊý\n\n");
    scanf("%d%d",&p,&q);
    M=max(p,q);
    m=min(p,q);
    printf("\n\n×î´ó¹«Ô¼Êý  =  %d\n\n",M);
    printf("\n\n×îС¹«±¶Êý  =  %d\n\n",m);

}

int max(int a,int b)
{
    int c,i,d;
    if(a>b) c=b;
    else c=a;
    for(i=1;i<=c;i++)
    {
        if((a%i==0) && (b%i==0)) d=i;
    }
   
   
   return(d);
   
}   

long int min(int a,int b)
{
     long int c,i,d;
     if(a>b)  c=b;
     else c=a;
     for(i=1;i<=c;i++)
     {
         if((i%a==0) && (i%b==0))  d=i;   
     }
     return(a*b/d);//最小公倍数等于两数之积除以最大公约数
}

if语句有问题

怎么看这个递归有点奇怪。