这是一个简单的程序,请找一个例子走一遍程序

还真不知道最大公约数的定义^
最近系统中毒,刚重装,郁闷!谢谢大家啊!

我不想说什么了…………
其实这是个小学问题……
最大公约数指几个数除了1以外最大的约数…………
中国有个很老的算法，算最大公约数的
叫更相减
高中学算法里有…………

scanf("%d,%d",&a,&b);

"%d，%d"多了个逗号～～～

easy...

不错不错

参考下面的程序: 求两个正整数的最大公约数和最小公倍数.
main()
{
　int a,b,num1,num2,temp;
　printf("please input two numbers:\n");
　scanf("%d,%d",&num1,&num2);
　if(num1<num2)
　{ 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",num1*num2/a);
}

int gcd(int x,int y)
{
    return x?gcd(y%x,x):y;
}

欧几里德算法。

百度一下，你就知道。

恩 我开始写这个程序的时候是这样想的 就是随便取两个数里面的一个数 然后递减 比如说有
a b两个数 就取a 赋给c 然后c--,直到（a%c&&b%c==0）就可以求出来了

不过然后我看书说有个欧几里德算法 很优 我不太记得了~~~