HDU 1019(最小公倍数)
2014-01-11 14:54
363 查看
题意:求n个数的最小公倍数。
#include <cstdio> #include <cstring> int gcd(int a, int b) { if (a < b) a^=b^=a^=b; while (b^=a^=b^=a%=b); return a; } int main() { int n, t, a, b; scanf("%d", &n); while (n--) { scanf("%d", &t); if (t == 1) { scanf("%d", &a); printf("%d\n", a); continue; } t -= 2; scanf("%d%d", &a, &b); a = a/gcd(a, b)*b; while (t--) { scanf("%d", &b); a = a/gcd(a, b)*b; } printf("%d\n", a); } }
相关文章推荐
- hdu 1019最小公倍数
- HDU 1019 Least Common Multiple (最小公倍数)
- hdu_1019Least Common Multiple(最小公倍数)
- hdu 2028 && 1019 (最小公倍数的几种求法)
- HDU 1019 Least Common Multiple-数论(最小公倍数)
- hdu 1019 Least Common Multiple(最小公倍数)
- HDU 1019最小公倍数
- hdu(1019)n个数的最小公倍数。。
- Least Common Multiple hdu 1019 求多个数最小公倍数
- hdu_1019 Least Common Multiple(最小公倍数)
- HDU 1019 最小公倍数
- hdu 1019 Least Common Multiple(最小公倍数)
- HDU 1019 Least Common Multiple(求多个数字的最小公倍数)
- HDU 1019 Least Common Multiple (最小公倍数_水题)
- hdu 1019 n个数的最小公倍数
- HDU 1108(最小公倍数)
- HDU-1108 最小公倍数
- HDU1108——最小公倍数
- 给你N个数求其最小公倍数(hdu 1019 Least Common Multiple)
- HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)