#include <stdio.h>
#include <math.h>

void main()
{
    int a,b,t=0,i=0;
    printf("请输入两个整数，以英文逗号相隔\n");
    scanf("%d,%d",&a,&b);
    while ((a%2==0) && (b%2==0))
    {
        a = a/2;
        b = b/2;
        i = i+1;
        printf("%d,%d,%d\n",a,b,i);
    }
    while (a!=b)
    {
        if (b>a)
        {
        t = a;
        a = b;
        b = t;
        }
        a = a - b;
        printf("%d,%d,%d\n",a,b,t);
    }
    a = a * pow(2,i);
    printf("最大公约数为 %d\n",a);
}

求解为什么当我两个都输入偶数的时候就会陷入死循环，printf也只执行一次...
另外在好奇一下为什么t不赋初值那a!=b的循环里第一次的t会是一个很大的数（每次一样），没赋值在内存里面是怎么样的？

另外chenwei435大大的那个代码我也看过int gy里最后一行return temp;是什么意思 另外这个是不是一旦gy被使用就会执行int gy里面的程序段...我是新手,在C程序设计里面也看过一个return的 貌似是比较大小的示例程序...

#include<stdio.h>
int gy(int x,int y)
{
    int temp;
    while(1)
    {
        temp=x-y;
        if(y==temp)
        {
            break;  /*如果减数和差相等就跳出循环*/ 

        }
        if(temp>y)
        {
            x=temp;
        }
        else
        {
            x=y;
            y=temp;
        }
    }
    return temp;
}
void main()
{
    int a,b,t;
    printf("请输入两个数:\n");
    scanf("%d,%d",&a,&b);
    if(a>b)
        t=gy(a,b);
    else
        t=gy(b,a);
    printf("最大公约数为:%d\n",t);
}

第一个貌似没有陷入死循环吧，另外没有给t初始化，如果t是全局int型变量,会被自动初始化为0，这里是局部变量，就是一个随机的值，不过VC++6.0一般会将其初始为0cccccccch
return temp;就是一个函数的返回，因为调用一个函数来处理数据，我们要怎么得到想要的结果呢，这时就可以将处理后的结果利用return 语句返会给主调程序。

求最大公约数最常见的算法是：辗转相除法。
#include  <stdio.h>
int main(void){
    int a , b ;
    int  r,t;                                   
    printf("请输入两个整数:") ;
    scanf("%d%d" , &a , &b) ;
    if(a<b){                                   
        t=a;a=b;b=t;}
    r=a%b;                                   
    while(r!=0){
        a=b ;
        b=r ;
        r=a%b ;   
    }
    printf("最大公约数是：%d\n" , b);
    return 0;
}

结果：
请输入两个整数:56 32
最大公约数是：8

请输入两个整数:45 15
最大公约数是：15

请输入两个整数:27 9
最大公约数是：9

因为输入偶数时，循环语句，永远为真，偶数整除于二，你把一百和八十输入，你除到负的一百万也是能整除

100和80会除到负的一百万?
每次除2总归是会变成奇数的

另外先感谢2L大大的详细回答,那return为什么是返回给temp变量 而不是 gy或者 a,b?

应该除2会除到有奇数存在才对的 比如198 除2应该是99吧

另外昨天我睡觉的时候想了一下 又改成这样 却没有死循环... 为什么......第一个程序只会执行一次printf,而且之后就CPU占用满.然后程序就不动了

#include <stdio.h>
#include <math.h>

void main()
{
    int a,b,t=0,i=0;
    printf("请输入两个整数，以英文逗号相隔\n");
    scanf("%d,%d",&a,&b);
    while (1)
    {
        if (a%2==0 && b%2==0)
        {
        a = a/2;
        b = b/2;
        i = i+1;
        printf("%d,%d,%d\n",a,b,i);
        }
        else break;
    }
    while (a!=b)
    {
        if (b>a)
        {
        t = a;
        a = b;
        b = t;
        }
        a = a - b;
        printf("%d,%d,%d\n",a,b,t);
    }
    a = a * pow(2,i);
    printf("最大公约数为 %d\n",a);
}

[ 本帖最后由 随风飘荡 于 2011-9-9 10:32 编辑 ]

借他的这个题问一下，while()语句“括号”里的内容是不满足时则跳出循环对吧？？

我给你摘抄一段书里的

while(表达式)语句
当表达式为非0值时，执行while语句中的内嵌语句，其特点是：先判断表达式，后执行语句。

return temp; 并不是返回给temp ，而是将函数里的temp的值返回出来，当你用t=gy(a,b)调用gy这个函数的时候,就是用变量t来接受这个返回值。建议你把函数这章好好看看。
至于第一个程序:

 while ((a%2==0) && (b%2==0))
    {
        a = a/2;
        b = b/2;
        i = i+1;
        printf("%d,%d,%d\n",a,b,i);
    }

和

while (1)
    {
        if (a%2==0 && b%2==0)
        {
        a = a/2;
        b = b/2;
        i = i+1;
        printf("%d,%d,%d\n",a,b,i);
        }
        else break;
    }

这两个表达的意思是一样的，那个程序我用VC++6.0运行过了，没有遇到你说的情况，结果也是正确的。
a,b每次循环都要除以2，所以总是会有一次变为奇数，只要有一个变为奇数，条件(a%2==0 && b%2==0)
就不满足了，也就跳出循环了。

但是为什么我的会出现CPU占用满和无动作呢?莫非是因为我是WIN7 X64么....再次感谢大大的耐心回答

这个只是我昨天看到最大公约数然后想自己写个程序试试看,我书没翻完,就看到5.3if语句


[ 本帖最后由 随风飘荡 于 2011-9-9 12:48 编辑 ]