#include <stdio.h>
void main()
{
    int a,b,c,i,x,y,m=1;
    printf("请输入两个正整数\n");
    scanf("%d %d",&a,&b);
    if (a>0&&b>0)
    {
        c=a<b?a:b;
        int i=2;
       while (i<=c)
           {
             x=a%i;y=b%i;
            if (x==0&&y==0)m=i;
            i++;
           }
      if(m==1)printf("无最大公约数");
        else printf ("最大公约数%d",m);
      }
  else printf("两个数不合法\n");
}

LZ 搜索下 有很多这样的帖子  回答很多了 也很详细

/*用vc6++测试通过，欧几里德法求最大公约数，就这么简单*/
#include "stdio.h"
void main()
{int m,n,k;
scanf("%d,%d",&m,&n);/*如，输入12,8 */
if(m<n)
{k=m;m=n;n=k;}
k=m%n;
while(k)
{m=n;n=k;k=m%n;}
printf("所求最大公约数为:%d\n",n);
}
欧几里德算法：（辗转相除法求最大公约数）如果a、b都是正整数，且a>b。则a＝bq+r, 0<r<b,即r=a mod b，此处r,q都是正整数。那么，(a,b)=(b,r); 符号 (a,b)为a、b之间的最大公约数。证明：若d|a（d能被a整除），d|b，而r=a-qb，则d|r，即d是a，b的公约数也就是b，r的公约数，则其最大公约数也必然相等。

你的代码有问题。。。自己好好看看

问题好多。
不止一点点，而且那个算法
3楼自己理解了吗？

回复上面的：
#include "stdio.h"
void main()
{int m,n,k;
scanf("%d,%d",&m,&n);/*如，输入12,8 （注意输入时两个数之间加逗号*/
if(m<n)
{k=m;m=n;n=k;}/*如果m<n则调换，否则不执行该调换！这样m就是你输入的两个数的大的那个*/
k=m%n;/*k是m（大数）对n（小数）的余数*/
while(k)
{m=n;n=k;k=m%n;}/*如果k是0那么n就是最大公约数，比如8%4=0则4是8和4的最大公约数，不执行这个while循环；如果k不是0，反复执行求上一次的除数与上一次的余数的余数直到该余数为0，比如12%8=4，8%4=0则4是12和8的最大公约数（已经证明了！！看不懂？？在vc++6.0运行完美，别用TC2.0）*/
printf("所求最大公约数为:%d\n",n);
}

#include "stdio.h"
#include "conio.h"
main()
{
  int a,b,c,num1,num2,temp;
  printf("please input two numbers:\n");
  scanf("%d,%d",&num1,&num2);
  c=num1*num2;
  if(num1<num2)/*交换两个数，使大数放在num1上*/
  {
    temp=num1;
    num1=num2;
    num2=temp;
  }
  a=num1;b=num2;
  while(b!=0)/*利用辗除法，直到b为0为止*/
  {
    temp=a%b;
    a=b;
    b=temp;
  }
  printf("gongyueshu:%d\n",a);

  printf("gongbeishu:%d\n",c/a);
  getch();
}