小妹学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编辑过]

非常感谢，呵呵