程序是书上抄的,捡查了几遍也试验了几遍没有抄错..
但是当我运行 8,12 的时候为什么输出的是 8,8
if(m<n) 这里看不清白..觉得m和n都是一个数,没有转换啊.麻烦高手说下..

main()
{
int a,r,m,n,temp;
printf("please input two numbers m,n:\n");
scanf("%d,%d",&m,&n);
if(m<n)
{
temp=m;
n=m;
m=temp;
}
a=m*n;
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
printf("zui da gong ye shu:%d\n",n);
printf("zui xiao gong bei shu:%d",a/n);
}

if(m<n)
{
temp=m;
n=m;
m=temp;
}
改为
if(m<n)
{
temp=m;
m=n;
n=temp;
}
或
if(m>n)
{
temp=m;
n=m;
m=temp;
}
使m为最大值
能出现正确结果

[此贴子已经被作者于2007-1-22 15:23:30编辑过]

lz,我在win-tc和TC上运行过,原程序没问题。运行8，12，输出4，24。

if语句目的是使（m上存的数）>（n上存的数），方便后面的运算。

PS：能想出这种求最大公约数的算法的人真是高手，赞一个。

以后注意程序书写格式

我是一个新手 我没看懂
while(r)
{
m=n;
n=r;
r=m%n;
这个是什么意思啊？

不是吧,我的是TC2.0汉化版.我运行8,12的时候还是输出的是8 8啊..
运行12,8的时候就输出的是 4 24

用加减代替%会更快
（这可不算劣质的优化）

不懂噢..!!

麻烦写出来下啊?

我给你弄了一下．
看看这个吧．
#include <stdio.h>
main(void)
{
int a,r,m,n,temp;
printf("please input two numbers m,n:\n");
scanf("%d%d",&m,&n);
if(m<n)
{
temp=m;
n=m;
m=temp;
}
r=m%n;
a=(m*n)/r;
while(r)
{
r=m%n;
m=n;
n=r;
}
printf("zui da gong ye shu:%d\n",m);
printf("zui xiao gong bei shu:%d\n",a);
return 0;
}

这是求最大公约数,画表分析:

r	m	n	T/F(while(r))
4	12	8	T
0	8	4	F
		4是所求

换组数 m=21,n=12,自己分析下