这是用辗转相除求最大公约数的
//求最大公约数
#include<stdio.h>
void main()
{
    int a,b,c,d;
    printf("请输入:a,b（a>b）\n");
    scanf("%d%d",&a,&b);
    c=a;
    d=b;
   
    for(;;)
    {
        if(c%d!=0);
        {
            c=c%d;
            c=c-d;
            d=c+d;
            c=d-c;
        }
        if(c%d==0)
        {
            break;
        }
    }
    printf("%d和%d的最大公约数为：%d\n",a,b,d);
}
为什么输入8 4之类的恰好整除的两个数运行不了

[ 本帖最后由 shine星珞 于 2013-1-17 17:00 编辑 ]

if(c%d==0)
{
    break;
}
d = 0 就崩溃了
确认你的算法没有问题？

算法没问题，就不知道为什么8 4之类的运行不了

if(c%d==0)
        {
            break;
        }
同意2楼。
改成if（c%d==0）
{
  return d；
}
 就可以了

再加一句，限制下b的范围

不行啊

不用了，谢谢