#include<stdio.h> main() {int m,n,i; scanf("%d%d",&m,&n); for(i=1;;i++) if((i*m)%n==0) break; printf("%d\n",i*m); getch();}

这是我编的求最小公倍数的方法，但我感到其效率不高，特别是当m为很小而n却很大时，希望各位把好的方法告诉我，多谢！

#include<stdio.h> main() {int n,i,b; scanf("%d",&n); b=n; for(i=n-1;i>1;i--) if((b%i)==0) {b=b/i; printf("%d ",i);} printf("%d ",n); printf("1"); getch();}

这是我求一个数的因子的求法，但我想输出时好看一点，不用最后才添上两个因子，各位高手请帮帮忙！

第2个 做点修改就可以了

#include<stdio.h> main() { int n,i,b ; scanf("%d",&n); b=n ; for(i=n;i>=1;i--) if((b%i)==0) { printf("%d ",i); } getch(); }

至于你的第一题；

算法已经很可以了，至少我现在还没看到比你这人算法好的；

http://bbs.bc-cn.net/bbs/dispbbs.asp?BoardID=44&ID=6118

最小公倍数可以建立在最大公因数的算法上

for(i=m;;i++)

直接从i=m 开始循环，这样就要好一点点-_-b