1. 程式人生 > >HDOJ_1019_大二寫_Least Common Multiple

HDOJ_1019_大二寫_Least Common Multiple

思路:最小公倍數=兩個數相乘除以兩個數的最大公約數。

AC程式碼:

#include <iostream>
#include <cstdio>
using namespace std;

unsigned int gcd(unsigned int t1,unsigned int t2)
{
    if(t2==0) return (t1);
    else return gcd(t2,t1%t2);
}

int main(void)
{
    freopen("in.txt","r",stdin);
    unsigned int N;
    scanf(
"%ud",&N); while(N--) { unsigned int n,t1,t2; scanf("%u",&n); scanf("%u",&t1); n--; while(n--) { scanf("%u",&t2); t1=t1/gcd(t1,t2)*t2; } printf("%u\n",t1); } fclose(stdin); return
0; }