void main()
{
    int m,n,r;
    printf ("enter the p\n");
    scanf ("%d%d",&m,&n);
    for (;n!=0;)
    {
        r=m%n;
        m=n;
        n=r;
    }
    printf ("%d\n",m);
}

m,n的值未判断，呵呵
if(m<n)t=n,n=m,m=t;

#include <stdio.h>
void main()
{
int m,n,r,max,min;
printf ("enter the p\n");
scanf ("%d,%d",&m,&n);
if (m>n)
{
 max=m;
 min=n;
}
 else
 {
 max=n;
 min=m;
}
r=max%min;
while (r!=0)
{
  max=min;
  min=r;
  r=max%min;
}
printf ("%d",min);
}

#include <stdio.h>
void main()
{
int m,n,r;
printf ("enter the p\n");
scanf ("%d,%d",&m,&n);
for (r=m%n;r!=0;r=m%n)//这样就行了
{
  m=n;
  n=r;
}
printf ("%d",n);
}

你分析不对吧。。版主的方法很牛X

佩服！辗转相除法

[ 本帖最后由 南国利剑 于 2010-5-5 22:42 编辑 ]

顶三楼。
楼主可以参看三楼的!
版主用的是辗转相除法。
求最大公约数还有一种方法是更相减损术，出自九章算术。也不错。
如果不知道的话，可以在百度上搜索一下这两种方法。

[ 本帖最后由 南国利剑 于 2010-5-5 22:44 编辑 ]

看看这个行不？
#include <stdio.h>

void main()
{
int m,n,r;
printf ("enter the p\n");
scanf ("%d,%d",&m,&n);
while(r=0)
{
  r=m%n;
  m=n;
  n=r;
}
printf ("%d\n",n);
}