#3407 aoc2020
Cerința
Gigel a fost prins de doamna profesoară de matematică în timp ce se juca Art of conquest pe telefon în timpul orei de matematică. Drept pedeapsă, aceasta i-a dat să calculeze cel mai mic multiplu comun al unui șir de n numere naturale. Dorind să termine cât mai repede ceea ce are de făcut și să reia jocul fără să fie dat afară din alianță, Gigel apelează la ajutorul tău și te roagă să scrii un program care să îi rezolve problema primită ca pedeapsă.
Date de intrare
Fișierul de intrare aoc2020.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire aoc2020.out va conține pe prima linie numărul x, reprezentând cel mai mic multiplu comun ale celor n numere citite .
Restricții și precizări
1 ≤ n ≤ 100
numerele de pe a doua linie a fișierului de intrare vor fi mai mici sau egale cu 1.000
x are cel mult 18 cifre
Exemplu
aoc2020.in
4
18 54 24 42
aoc2020.out
1512
Explicație
Cel mai mic multiplu comun al numerelor 18, 54, 24 și 42 este 1512.
Răspunsuri la întrebare
Răspuns:
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("aoc2020.in");
ofstream fout ("aoc2020.out");
int main()
{
long long n, a, b, x, v[101], i, r,y;
fin >> n;
fin >> a;
x = a;
if (n >= 2)
{
fin >> b;
x = a;
y = b;
while (b != 0)
{
r = a % b;
a = b;
b = r;
}
x = (x * y) / a;
for (i =3; i<=n; i++)
{
fin >> v[i];
}
for ( i = 3; i<=n; i++)
{
b = v[i];
a = x;
while ( b != 0)
{
r = a % b;
a = b;
b = r;
}
x = (v[i] * x) / a;
}
}
fout << x;
return 0;
}
Explicație: