输入两个正整数a和b,求其最大公约数和最小公倍数,a<b时要交换2个数的值 我在TC上写了一个但是觉得太复杂,有没得简单点的????还有/a是什么意思???

请赐教,多谢喇!!!

程序如下: #include"stdio.h" main() {int a,b,t,n1,n2; printf("shu ru liang ge shu:\n"); scanf("%d,%d",&n1,&n2); if(n1<n2) {t=n1;n1=n2;n2=t;} a=n1;b=n2; while(b!=0) {t=a%b; a=b; b=t; } printf("gongyueshu:%d\n",a); printf("gongbeishu:%d\n",n1*n2); }

[此贴子已经被作者于2004-11-24 18:11:27编辑过]

这个已经够简单的了啊，我觉得

t=a%b; a对b取余，结果给t

这个好像最小公倍数求法不对吧！！？？？

你那个求得是公倍数但是不一定是最小公倍数！！

哈? 那應該怎樣寫???

怎样才能求得最小的公倍数???

晕 哪个老师告诉你的

最小公倍数是两个数的积

粗想了下 两个数的积 除去他们所有公约数 应该就是了

可能还有更好的方法

请高手指教

#include"stdio.h" main() {int a,b,t,n1,n2; printf("shu ru liang ge shu:\n"); scanf("%d,%d",&n1,&n2); if(n1<n2) {t=n1;n1=n2;n2=t;} a=n1;b=n2; while(b!=0) {t=a%b; a=b; b=t; } printf("gongyueshu:%d\n",a); printf("gongbeishu:%d\n",n1*n2/a); }

程序以更正了~~~应该濧了吧!~~

欧几里得展转相除法，我记得以前发发、过一个关与这个的贴，可以加个优化的