杭电2028

杭电2028（gcd）

突然想写博客记录一下自己的代码

看一下杭电的2028.这个水题，咳咳，不多解释看代码， C。

#include <stdio.h>#include <stdlib.h>int gcd(int m, int n){    int r = m % n;    if(r == 0) return n;    else return  gcd(n,r);}// 辗转相除求最大公约数。int main(){    int i,n,a[1000];    double sum,temp;    while(scanf("%d",&n) != EOF)    {        for(i =0; i< n; i++) scanf("%d",&a[i]);        for(i = 0,temp = a[0]; i< n; i++)        {            temp = temp * a[i] / gcd(temp, a[i]);        }        printf("%.0lf\n",temp);    }    return 0;}

思路大概就是这样的：两个两个求最大公倍数（两个数乘积除以最大公约数）。遍历一下数组就可以了，额，还有我还用了一下double没用int，怕超。。。