谢谢啊!问题如下:请问下求两个数的最大公约数怎么弄?谢谢!
这里不清楚怎么弄!思考了好一会,还是没能写出程序来!

int GCD(int a, int b)
{
   if(b == 0) return a;
   else return GCD(b, a%b);
}

int LCM(int a, int b)
{
   return a*b/GCD(a,b);
})

可否加个注释什么的!谢谢啊!

自己顶起来＾

s1:输入m,n
s2:若m>n,则返回s3,否则m=n
s3:m/n的余数为r，若r=0则n为最大公约数，否则返回s4
s4:m=n,n=r,返回s3
s5:输出最大公约数n

这个问题的关键，我想应该是楼主是否清楚：
　　最大公约数的定义？！

　　如果不清楚，建议百度！

冒似真的不晓得错在那里...

#include "stdio.h"
main()
{int a,b,c,n;
    scanf("%d,%d",&a,&b);
    if (a>b)
       for(n=b;n>1;--n)
         { if(a/n==0&&b/n==0)
        printf("%d\n",n);
        }
    else
       for(n=a;n>1;--n)
         { if(a/n==0&&b/n==0)
          printf("%d\n",n);
               }
}

//利用递归求最大公约数 ，此算法好好理解
int GCD(int a, int b)
{
   if(b == 0) return a;
   else return GCD(b, a%b);
}

//求最小公倍数，用到最大公约数的返回值
int LCM(int a, int b)
{
   return a*b/GCD(a,b);
})

#include "stdio.h"
main()
{int a,b,c,n;
    scanf("%d,%d",&a,&b);
    if (a>b)
       for(n=b;n>1;--n)
         { if(a/n==0&&b/n==0)
            {printf("%d\n",n);
              break;      
                }
           }
      else
       for(n=a;n>1;--n)
         { if(a/n==0&&b/n==0)
             {printf("%d\n",n);
              break;
              }
          }
}

#include <stdio.h>
void main()
{int a,b,d;
scanf("%d,%d",&a,&b);
if(a>b)
d=div(a,b);
else
d=div(b,a);
printf（"a=%d,b=%d\n",a,b);
printf("d=%d");
}
int div(int a,int b)
{int r;
do
{r=a%b;a=b;b=r;}
while(r!=0);
return a;}