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

很不幸，你的代码是错的。运行错误。

    你再看看辗转相除法，然后再把代码改进一下。现在运行时，while中是个死循环，没有跳出循环的条件改变语句。

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




无最大公约数总是要显示的,不过可以正常运行了,应该在哪里加个跳出循环的语句呢?广陵绝唱能解答一下吗?

循环条件加在循环体里面哈，看你习惯加在哪了.
#include <stdio.h>
int main()
{
    int a,b,c,i,x,y;
    printf("请输入两个正整数\n");
    scanf("%d %d",&a,&b);
    if (a>0&&b>0)
    {   
        c=a<b?a:b;
        int i=1;
    while (i<=c)
    {
        x=a%i;y=b%i;i++;
        if (x==0&&y==0)
            printf ("最大公约数是%d\n",i);
       else printf ("无最大公约数\n");
    }
    }
else printf("两个数不合法\n");
}

/***********************************************************************
                   对于LZ的程序，我就不作评定了，总之结果不对，格式也不对。
                我作了一个辗转相除法的程序，运行正常，请楼主参考一下。
                由于我也初学，不足之处，还望海涵。
************************************************************************/
#include<stdio.h>
void jiaohuan(int *a,int *b)/*交换函数，用于排序*/
{
        int t;
        t=*a;
        *a=*b;
        *b=t;
}
int main(void)
{
        int zhengsu_a,zhengsu_b,yusu;/*定义三个整型变量*/
        char c;
        do
        {
                printf("\n**************************************************\n\n");
                printf("请输入两个正整数，空格格开，enter结束输入：\n");
                scanf("%d %d",&zhengsu_a,&zhengsu_b);
                puts(" ");
                while(c=getchar()!='\n'&&c!=EOF);
                if(zhengsu_a<0||zhengsu_b<0)
                        printf("您输入的数字不合法，请重新输入.\n\n");
        }  /*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~输入两个数*/
        while(zhengsu_a<0||zhengsu_b<0);
        if(zhengsu_a<zhengsu_b)
                jiaohuan(&zhengsu_a,&zhengsu_b);/*如果被除数小于除数，交换*/
        while(zhengsu_b!=0)
        {
                yusu=zhengsu_a%zhengsu_b;
                zhengsu_a=zhengsu_b;
                zhengsu_b=yusu; /*辗转相除法的公式，用于求出最大公约数。程序中的精髓也就在于此。
                                  如果把这个while弄明白了，也就会求最大公约数，也会最小公倍数了。*/
        }
        if(zhengsu_a!=1)
                printf("最大公约数为：%d\n",zhengsu_a);
        else
                printf("这两个数没有最大公约数。\n");/*如果最大公约数为1，系统判定它们两数无最大公
                                                       约数*/


        getch();
}



        

int a,b,c,i,x,y;
    printf("请输入两个正整数\n");
    scanf("%d %d",&a,&b);
    if (a>0&&b>0)
    {   
        if(a<b)
        {
            x=a;y=b;
        }
        else
        {
            x=b;y=a;
        }
    while (c!=0)
    {
        c=x%y;
        x=y;y=c;
        i++;
    }
    printf ("最大公约数是%d",x);
    }
    else
        printf("两个数不合法\n");
    printf("\n");
}

if(a<b)
        {
            x=a;y=b;
        }
        else
        {
            x=b;y=a;
        }
多余的 后面直接求就行了

有点复杂，好不错

5#的 哪好了  代码很长 .....实际作用啰嗦太多...
#include <stdio.h>
#include <math.h>
#define min(a,b) (a-b)/abs(a-b)?b:a
void main()
{
  int a,b,i;
  scanf("%d%d",&a,&b);
  i=min(a,b);
  if(i<0){
    printf("输入错误!");
    exit(1);
  }
  while(1){
    if(a%i==0&&b%i==0)
      break;
   i--;
  }
  if(i==1)
    printf("%d %d 无最大公约数");
  printf("%d %d 最大公约数是%d",a,b,i);
}

呵呵，谢谢楼上指点，不过你的程序中也存在着2个bug。
一：输入负数和0居然还能出现公约数；
二：无最大公约数后，还紧跟着一个最大公约数为1。


    不过这也都是小问题，请楼上更正，以免误导。