这是用辗转相除求最大公约数的
//求最大公约数
#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 编辑 ]

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

不行啊

不用了，谢谢