hdu 2028 Lowest Common Multiple Plus

 

题意是求n个数的最大公约数，挺简单的，水题一枚，可是wa了若干次，只因return m/gcd(m,n)*n；

写成return m*n/gcd(m,n)；

至今不知为啥，请路过之人指教一二，不甚感谢！

 

#include <iostream>#include<cstdio>#include<cstring>using namespace std;int gcd(int m,int n){ if(n==0)   return m; else  return gcd(n,m%n);}int lcm(int m,int n) {     return m/gcd(m,n)*n; }int main(){    int n,i;    int s,t; while(cin>>n) {    s=1;     while(n--)      {          cin>>t;          s=lcm(s,t);      }   cout<<s<<endl; }    return 0;}