HDU 1019 Least Common Multiple(三个注意的点)

1.优美的最大公约数的算法

int gcd(int a, int b) {    return b?gcd(b, a%b):a;}

2.溢出问题

两个数是a,b最大公约数是p,最小公倍数是q
那么有这样的关系:ab=pq
所以q=ab/p，于是很多同学 a * b / p,这里a * b可能会溢出。只要改一下运算顺序就对了, a / p * b;

3.依次处理类的问题没必要开数组，第一次多读取一个值，然后依次往后处理即可

scanf("%d %d", &n, &temp);        for (int i = 1; i < n; ++i) {            scanf("%d", &x);      temp = temp / gcd(temp, x) * x;        }

代码如下

#include<stdio.h>int gcd(int a, int b) {    return b?gcd(b, a%b):a;}int main(void){    int T, n, x, temp;    scanf("%d", &T);    while (T--) {    scanf("%d %d", &n, &temp);        for (int i = 1; i < n; ++i) {            scanf("%d", &x);      temp = temp / gcd(temp, x) * x;        }        printf("%d\n", temp);    }    return 0;}