HDU - Lowest Common Multiple Plus

点击打开链接

#include <stdio.h>int gcd(int n,int r)       //欧几里德递归求出最大公约数
{return r?gcd(r,n%r):n; 
}int lcm(int n,int m)       //求出两个数之间的最小公倍数
{return n/gcd(n,m)*m;   // 如果n*m的数字太大，那么可能溢出，这里采用先除再乘
}
int main()
{int n;while(scanf("%d",&n) != EOF){int res = 1,k;while(n--){scanf("%d",&k);res = lcm(res,k);   //所有数的最小公倍数}printf("%d\n",res);}
}

求出所有数字的最小公倍数，可以先每次求出两个数的之间的最小公倍数，最后，得出的结果是所有的数的最小公倍数。