帮我修改程序
小妹学C已两周有余,可是发现自己写的程序总比别人长,望大哥哥大姐姐们帮我修改此程序后再帮我优化一下,谢谢啦输入两个正整数m和n,求其最大公约数和最小公倍数。
main()
{
int m,n,t1,t2,k,a=0;
scanf("%d%d",&m,&n);
for(k=2,k<=(m>n?n:m),k++)
{t1=m%k; t2=n%k;
if(t1==0&&t2==0) a=k;
}
if(a=0) printf("m和n没有公约数");
else print("m和n的最大公约数为:%d\n",a);
for(k=1,,k++)
{ t1=(k*m)%n;
if(t1==0)
{ a=k*m;
break;
}
}
printf("m和n的最小公倍数为:%d\n",a);
}
[此贴子已经被作者于2005-1-7 11:52:32编辑过]