hdu 1019 Least Common Multiple

来源:互联网 发布:数组大小可以任意改变 编辑:程序博客网 时间:2024/05/01 05:49
#include<stdio.h>int gcd(int a, int b){    if (a < b)    {        int x = a;        a = b;        b = x;    }    if (a%b == 0)        return b;    return gcd(b, a%b);}int main(){    int T, a, b, n;    scanf("%d", &T);    while (T--)    {        scanf("%d", &n);        scanf("%d", &a);        for (; n > 1; n--)        {            scanf("%d", &b);            a = a/gcd(a, b) *b;  //注意这里写成 a*b/gcd(a, b) 就会WA        }        printf("%d\n", a);    }}

0 0
原创粉丝点击