#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();}

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